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INTRODUZIONE 

Questo libro è il seguito del testo "Imparare C++", del quale am- 
plia e completa il discorso. 

Per capire questo volume è quindi necessario che tu abbia letto 
il predecessore, oppure che ne padroneggi i contenuti: i fondamenti 
del linguaggio, i tipi di dati, le strutture di selezione, la gestione 
di progetti articolati in più file e la definizione di classi e delle lo- 
ro relazioni fondamentali (ad esempio: composizione, eredita- 
rietà e polimorfismo). 

Darò quindi per scontato che tu possegga questo "bagaglio ba- 
se" di conoscenze grazie al quale è già possibile creare quasi ogni 
tipo di applicazione. Il C++, però, fornisce anche altri elementi 
più particolari e specifici, volti a tre finalità fondamentali: gene- 
rare applicazioni più robuste, semplificare il lavoro del program- 
matore e superare vincoli formali o prestazionali. In questo libro, 
voglio appunto introdurre questi argomenti, la cui padronanza 
marca la vera distinzione fra coloro che scrivono codice aderen- 
te alle specifiche del linguaggio (il che non è sinonimo di "colo- 
ro che scrivono in C++": conosco gente che scrive in C++ pen- 
sando in Pascal, quindi in realtà scrive in Pascal) e quei fortuna- 
ti che usano il C++ scegliendo accuratamente gli strumenti che 
permettano loro di rendere l'esperienza quanto più possibile co- 
moda e piacevole. Enfatizzo la parola perché ad alcune perso- 
ne può addirittura sembrare un'eresia, che lavorare in C++ sia 
piacevole. Spero che queste pagine servano proprio a chiarire 
questo concetto: il C++ è molto diverso dal CI 

Entrando nel merito degli argomenti: 

• Il capitolo 1 tratterà nel dettaglio il casting dei tipi, in- 
troducendo gli operatori di conversione static_cast, rein- 
terpret_cast, e const_cast.. 

• Il capitolo 2 svelerà il "dietro le quinte" del C++, ovvero- 
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sia come un compilatore tipico organizza il codice e i riferi- 
menti in memoria. Questo porterà alla spiegazione delle 
operazioni più potenti (e pericolose) permesse dal C++, con 
particolare riferimento alla gestione dinamica degli og- 
getti e all'operatore di conversione dynamic_cast.. 

• Il capitolo 3 mostrerà come è possibile controllare in C++ 
le eccezioni, ovverosia quegli eventi imprevedibili che pos- 
sono verificarsi durante il corso dell'esecuzione. 

• Il capitolo 4 illustrerà il paradigma generico: una poten- 
te arma che il C++ mette a disposizione per risolvere in mo- 
do elegante quelle situazioni in cui gli stessi algoritmi si ap- 
plicano ad oggetti eterogenei. 

• Il capitolo 5 dipingerà un quadro panoramico della Libre- 
ria Standard del C++, e introdurrà i contenitori standard più 
usati. Sentirai parlare di vettori, liste, iteratori, algoritmi e 
oggetti funzione, e tanto altro.. 

• Il capitolo 6 infine, concluderà il tutto con una leggera spie- 
gazione di alcune funzionalità offerte dalle stringhe e dai 
canali standard. 

Nonostante abbia cercato di essere quanto più scrupoloso possibi- 
le nella stesura di questo libro, molti argomenti specifici e ap- 
profondimenti non hanno potuto trovare posto. 
Ad integrazione, ti suggerisco caldamente di studiare attentamente 
i testi riportati in Bibliografia, che costituiscono un insieme di riferi- 
menti molto solido e completo per alla programmazione in C++. 
Infine, ti consiglio, prima ancora di tuffarti nella lettura, di visitare il 
sito www.robertoallegra.it; nella sezione "libri" troverai gli errata 
corrige di questo testo e del suo predecessore, i codici sorgenti pro- 
posti, alcuni approfondimenti, nonché i modi per contattarmi in ca- 
so di difficoltà nel seguire il testo. 

Alla fine della lettura dovresti avere acquisito le nozioni fondamen- 
tali per programmare in C++ in modo avanzato. Buona lettura! 
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CONVERSIONI 

Una volta definita una serie di classi che hanno una qualche rela- 
zione fra loro, inizia progressivamente a sorgere l'esigenza di navi- 
gare attraverso la gerarchia che è stata creata. Tutti i modi in cui è pos- 
sibile farlo prevedono uno o più cast (conversioni di tipo). In questo 
capitolo ci concentreremo proprio sui vari metodi che permettono 
di "passare da un oggetto all'altro". 



1.1 CASTING IIMPLICITO 

Nel primo libro abbiamo già visto che i cast spesso avvengono sen- 
za l'intervento del programmatore, quando una conversione ha un 
significato ovvio, non comporta perdita di informazione e non pre- 
senta ambiguità. Questo è immediato nel caso di conversioni di ti- 
po primitivo che avvengano "per promozione": 



int i = 5; 


long I = i; 


//bene: long >= int 


char c = I; 


//warning! Perdita d'informazione 


int* p = i; 


//errore! Nessun significato ovvio 



Il penultimo assegnamento (c = I) comporta una perdita d'informa- 
zione, dal momento che un char ha un range di valori minore di un 
int: un compilatore sufficientemente pedante potrebbe rifiutarsi di pro- 
seguire, o più probabilmente generare un messaggio di avvertimento 
(warning). In ogni caso è necessario far capire al compilatore che 
siamo coscienti del rischio, attraverso un cast esplicito (vedi para- 
grafo 1.2). 

L'ultimo assegnamento (p = i), invece, è proprio un errore: il cast, 
infatti, non ha alcun significato ovvio: come va interpretato "i" (ve- 
di paragrafo 1.4)? 

Quando si passa dal casting di dati primitivi a quello di oggetti val- 
gono le stesse regole. 
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Ma come può essere ovvio un cast "da una classe all'altra"? 
1.1.1 CONVERSIONE VIA COSTRUTTORE 

PERMETTERE LA CONVERSIONE VIA COSTRUTTORE 

Un primo modo di permettere il casting da un oggetto di tipo B ad 
uno di tipo A consiste nel realizzare un costruttore di A che presen- 
ti B come parametro, secondo lo schema: 

class A 

i 

A(B); //costruttore di A con parametro di tipo B 

}; 

Abbiamo già visto un simile esempio nel primo libro, nella classe Fra- 
zione: 

class Frazione 

{ 

public: 

int numeratore; 
int denominatore; 

Frazione!) : numeratore(O), denominatore(l) 0; 
Frazione(int n) : numeratore(n), denominatore(l) {}; 

}; 

int main() 
{ 

Frazione f; 

f = 1 ; // giusto ! f = Frazione(1 ) 

return 0; 

} 



IO 
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Per rendere più evidente il passaggio qui ho presentato due co- 
struttori (e non uno solo con parametri predefiniti). Il cast "Frazione 
= int" nell'istruzione f=1 è corretto, perché il compilatore può costruire 
efficacemente un costruttore in Frazione che accetti un int come pa- 
rametro. In questo caso la conversione implicita ha un valore equi- 
valente a: f = Frazione(1). 



IMPEDIRE LA CONVERSIONE IMPLICITA VIA COSTRUTTORE 

La conversione implicita via costruttore è spesso comoda, perché 
rende la programmazione più intuitiva. Il rischio, però, è che il com- 
pilatore segua le regole interpretando come "ovvie" conversioni che 
invece sono ambigue e si prestano a facili fraintendimenti. 
L'esempio tipico è quello della classe string, che può essere costrui- 
ta sia indicando una stringa letterale, sia indicando il numero dei 
caratteri che ne faranno parte: 



Il problema è che molti programmatori tendono distrattamente a 
confondere questo comportamento, aspettandosi una conversione 
implicita da int a string (che non esiste, dal momento che esiste il co- 
struttore numerico), o ancor di più da char a string. 
Un programmatore distratto potrebbe scrivere qualcosa del gene- 
re: 



string stri ("Ciao"); 


//stringa "Ciao" 


string str2(5); 


//stringa di 5 elementi 



string stri = 1984; //Questa stringa contiene 1984 caratteri! 
string str2 = '©'; //Questa stringa contiene 64 caratteri! 

Chi si aspetta che stri contenga il titolo di un romanzo di Orwell, e 
str2 una chiocciolina rimarrà deluso: stri è una stringa di 1 984 ca- 
ratteri, e str2 è una stringa di '& (ovvero 64) caratteri. 
Ciò avviene perché il compilatore ha seguito diligentemente le regole, 
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dando per implicite queste conversioni: 

string stri = string(1 984) 
string str2 = string(int('@')) 

Stabilire in anticipo quando possono verificarsi queste conversioni in- 
desiderate spetta al progettista della classe, che dispone di uno stru- 
mento apposito per impedirle: la parola chiave explicit. 
Questa permette di indicare un costruttore che dovrà per forza essere 
richiamato esplicitamente, pena un errore di compilazione. Una ve- 
risione semplificata di string (che non corrisponde a quella reale, co- 
me vedremo nel capitolo 7, ma che centra il punto), potrebbe esse- 
re questa: 



class string { 


string(const char *str) {... 


( //stringa in stile C 


explicit string(int g) {...} 


//grandezza della stringa 


}; 



Poiché il costruttore di string(int) è dichiarato come esplicito, gli as- 
segnamenti erronei di prima saranno rifiutati dal compilatore. 
Nel caso in cui si volesse perseguire realmente lo scopo di dichiara- 
re un array di 1 984 caratteri sarà comunque possibile usare le scrit- 
ture esplicite: 



string stri 


= 1 984; 


//Errore: deve essere richiamato esplicitamente 


string str(1 


384); 


//Giusto 


string str = 


string(1 S 


84); //Giusto 



1.1.2 OPERATORE DI CONVERSIONE 

L'operazione complementare alla definizione di un costruttore pa- 
rametrico è quella in cui si ha un oggetto di tipo A e si vuole speci- 
ficare come, a partire da esso, sia possibile costruire un oggetto di ti- 
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po B: ciò può essere facilmente realizzato attraverso la definizione 
di uno o più operatori di conversione. Dallo schema che segue 
puoi evincere la sintassi della dichiarazione di un operatore di con- 
versione: 



class A 

{ 

operator B() {codice}; 

}; 



L'esempio seguente permette di ottenere un valore doublé a parti- 
re da una Frazione: 



class Frazione { 
public: 

int numeratore; 
int denominatore; 
Frazione(int n, int d) : numeratore(n), denominatore(d) 0 
operator double() { 

return (double)numeratore / 
(double)denominatore; 

} 

}; 

int main() 

( 

Frazione f(20,8); 
doublé d = f; //giusto: 2.5 
return 0; 



1.1.3 AMBIGUITÀ 

I due sistemi appena descritti possono rendere la programmazione 
naturale e coerente, a patto che si progettino le conversioni in ma- 
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niera ragionata. Ad esempio, tenendo buona la definizione di Fra- 
zione del paragrafo precedente, è possibile scrivere un programma 
del genere: 

#include <iostream> 
using namespace std; 

//definizione di Frazione 

int main() 

{ 

Frazione f(20,8); 
cout « f; 
return 0; 

} 

in questo caso l'operazione di cout darà buon fine, anche se non è 
stato definito un operatore di inserimento specifico per il tipo Frazione. 
In mancanza di una definizione come: 

operator«(ostream&, const FrazioneS) 

il compilatore ha cercato una corrispondenza diversa, assumendo 
un cast implicito in doublé, richiamando: 

operator«(ostream&, const doublé) 

il cui comportamento è già definito dal linguaggio. L'output viene 
quindi generato automaticamente: 



2.5 



Capire come il compilatore interpreta le chiamate, come prova a tro- 
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vare corrispondenze assumendo cast impliciti, è quindi fondamen- 
tale per comprendere il corretto funzionamento dei programmi, e 
anche per prevedere quando il compilatore potrà trovarsi in diffi- 
coltà. Ad esempio: 

class Frazione 
{ 

//... 

operator double() {return (double)numeratore / 
(double)denominatore;} 

operator int() 
{return numeratore / denominatore;} 

}; 

int main() 



In questo caso ho definito due operatori di conversione: uno per int 
e uno per doublé. L'effetto collaterale è che ora il compilatore non 
ha più modo di stabilire quale utilizzare per convertire l'oggetto f. 
In simili situazioni di ambiguità verrà generato un errore e verrà 
richiesto di specificare l'operatore desiderato attraverso un cast espli- 
cito. 



s 



Frazione f(20,8); 

cout « f; //quale operatore uso??? 

return 0; 

} 



0 



1.1.4 UPCASTING 

Un'altra conversione tanto sicura da essere assunta come implicita 
è quella che prevede un passaggio da un oggetto di tipo derivato ad 
uno di tipo base. Introduciamo la semplice gerarchia, riassunta dal- 
la figura 1.1 
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Figura 1.1: Semplice gerarchia di classi 

class Cane { 
public: 

void faiVerso() {cout « "Bau! ";} 

}; 

class CaneRandagio : public Cane { 
public: 

void faiVerso() {cout « "Grrr! ";} 

}; 

class CaneDomestico : public Cane { 
public: 

string padrone; 

void faiVerso() {cout « "Arf! ";} 

}; 

Una conversione che avvenisse da CaneDomestico (o CaneRandagio) 
a Cane sarebbe data per implicita. 

int main() 

{ 

CaneDomestico pluto; 
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pluto.padrone = "Topolino"; 

CaneS caneGenerico = pluto; //upcast implicito 

return 0; 

} 

Una conversione del genere viene detta upcast (cast all'insù), perché 
il riferimento "risale" la gerarchia presentata in figura. 
L'upcasting permette di trattare in maniera generica classi specia- 
lizzate, ma appiattisce le differenze fra i vari oggetti: dopo di esso, in- 
fatti, non sarà più possibile accedere alla parte d'informazione de- 
finita nella classe derivata, ma solo ai membri e alle funzioni defini- 
ti nella classe base. 

1.2 CASTING ESPLICITO 
"VECCHIO STILE" 

Nel libro "Imparare C++" ho già introdotto un tipo generico di ca- 
sting esplicito, mutuato direttamente dal C, che si utilizza indicando 
il tipo verso il quale si vuole effettuare la conversione all'interno del- 
le parentesi tonde. Degli esempi di questo genere di casting sono 
riportati frequentemente anche nei paragrafi precedenti. 
Allo stesso modo è anche possibile utilizzare il vecchio casting "in sti- 
le funzionale", trattando la conversione come fosse una normale 
funzione. Prendendo ad esempio il codice riportato nel paragrafo 
precedente: 

cout « (double)f; //cast C-like 
cout « double(f); //cast funzionale 

È indifferente scegliere una delle due forme, sebbene la prima sia 
quella più adottata comunemente, dal momento che è possibile usar- 
la anche con tipi che prevedano puntatori e riferimenti. Questo tipo 
di casting è una specie di passepartout: indica al compilatore di for- 
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zare una conversione di tipo e provare in diverse maniere a soddisfare 
la richiesta. Questo punto va ribadito ulteriormente: il compilatore, 
in realtà, traduce il casting in stile C in molti modi diversi (che vedremo), 
a seconda delle circostanze in cui si trova. 
Dal momento che i programmatori non stanno mai molto attenti al- 
le sfumature semantiche delle operazioni che scrivono, e poiché il 
casting è una cosa molto seria ed è rischioso interpretarlo in ma- 
niera scorretta (da ambo le parti), il C++ prevede una serie di ope- 
ratori di conversione che ne specificano l'esatto significato in modo 
inequivocabile: questi sono static cast, const cast, reinter- 
pret cast e dynamic cast 



1.3 CONST_CAST 

Per farti capire esattamente cosa intendo per "sfumature diverse di 
significato" nella conversione, comincio l'analisi degli operatori di 
casting da const_cast, la cui sintassi è: 

const_cast<NuovoTipo>(espressione) 

Const_cast si usa per rimuovere il vincolo di costanza di un punta- 
tore o di un riferimento. Immagina, ad esempio, questa situazione: 

class Frazione 

{ 

//definizione di Frazione 
bool visualizzata; 

}; 

void StampaFrazione(const FrazioneS f) 

{ 

f.visualizzata = true; //errore: f è const! 
cout « f; 
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In questo caso la classe Frazione definisce un campo booleano visualizzata 
per capire se è stata stampata almeno una volta. 
StampaFrazione, invece, accetta un parametro per riferimento co- 
stante, e (per un qualsiasi motivo) non ci è dato di ridefinirne il pro- 
totipo. Il risultato è che il compilatore non accetterà il nostro asse- 
gnamento a f.visualizzata, perché viola apertamente il vincolo di co- 
stanza. L'unico metodo per effettuare quest'operazione con gli ope- 
ratori di casting è usare const cast: 

FrazioneS fNonCostante = const_cast<Frazione&>(f); 
fNonCostante. visualizzata = true; 

In questo modo ho dichiarato un riferimento normale (non costan- 
te) e ho utilizzato l'operatore const_cast per togliere il vincolo di co- 
stanza: in altre parole ho forzato una conversione da (const Frazio- 
neS) a (FrazioneS). 

C'è un bel numero di obiezioni che potresti pormi su quest'operazione: 
cercherò di immaginare le principali e darti una risposta. 

Obiezione 1: Ma hai barato! Se qualcuno ha definito quel 
vincolo di costanza ci sarà stato un buon perché. 

Hai ragione. In effetti le operazioni di const_cast sono pericolose 
perché permettono di minare alla base ogni buon impianto archi- 
tetturale, aggirando bellamente i vincoli imposti da design. 
Tanto più che il C++ prevede moltissimi strumenti molto più robu- 
sti di un const_cast: ad esempio, sarebbe stato possibile definire vi- 
sualizzata come membro mutable. D'altra parte esistono rari casi in 
cui un const_cast si presenta come la soluzione più semplice ad un 
giro di modifiche che si rivelerebbe alrimenti troppo oneroso 

Obiezione 2: Ma non posso fare la stessa cosa con un casting 
in stile C? 



I libri di ioPROGRAMMO/Lavorare con C++ 



LAVORARE CON 

C+ + 



Introduzione 



Capitolo I 



La risposta è sì: il codice seguente è perfettamente legale, anche se 
un compilatore pedante potrebbe generare un messaggio di avver- 
timento. 



FrazioneS fNonCostante = 


(Frazione&)(f); 


fNonCostante.visualizzata 


= true; 



Obiezione 2/bis: Ma allora a che serve usare l'operatore di 
const_cast? 

Se ti stai ponendo questa domanda, non sono riuscito ancora a co- 
municarti lo spirito con cui si usano gli operatori di casting in C++: 
attraverso una conversione in stile C si può forzare una conversione 
di (quasi) ogni tipo, e proprio questo fatto sta all'origine di molti 
bug. Rileggi la prima obiezione, ripensa a quanto è infido l'uso di 
un casting di questo tipo, e poi guarda con quanta nonchalance sia- 
mo riusciti ad infilarlo nel codice dell'obiezione 2. 
Dichiarare esplicitamente il casting attraverso un const_cast equi- 
vale a dire (a chi legge e, soprattutto, al compilatore): "so quello che 
sto facendo, so che non è bello, ma è esattamente il comportamen- 
to che voglio ottenere". 

Con un casting in stile C diventa impossibile riconoscere questo par- 
ticolare inganno da altre conversioni molto più innocue. È proprio 
questo che intendo quando parlo di "specificare e distinguere le sfu- 
mature semantiche di un cast". 

Obiezione 3: Il codice d'esempio presuppone dei vincoli ir- 
reali. In una situazione vera basterebbe togliere il modifi- 
catore 'const' dal parametro. 

Indubbiamente, ma gli esempi "semplificano" per definizione. 
Esistono scenari appena più complicati che possono porre dei veri pro- 
blemi: pensa ad una situazione in cui si derivi da una classe presen- 
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te in una libreria, e occorra ridefinirne un metodo. In questo caso 
non è possibile ritoccare il prototipo della funzione. 
Un'applicazione ancora più realistica di const_cast svela il famige- 
rato trucco per aggirare addirittura l'intero vincolo di costanza logi- 
ca di una funzione: 



class A 
{ 

string intoccabile; 

void funzioneCostante() const 

{ 

A* thisNonCostante = const_cast<A*>this; 
thisNonCostante->intoccabile = "Toccata!"; 

} 

}; 



s 



Un bel const_cast dal tipo di this (const A*) ad un semplice A*... e 
addio a tutti i sogni di robustezza del design! Se si usa const_cast 
in queste situazioni, invece delle conversioni in stile C, sarà sempre 
possibile andare a verificare se sono stati adottati simili pericolosi esca- 
motage, semplicemente con una funzione di ricerca testuale. 



1.4 R E I NT E R P R ET_C AST 

L'operatore di conversione reinterpret_cast è di gran lunga il più pe- 
ricoloso fra quelli previsti dal C++, e normalmente si usa molto po- 
co se la programmazione non scende a basso livello. 
Proprio per questo, sarà bene cominciare questa dissertazione con 
un piccolo anticipo di ciò che approfondiremo nel capitolo 2: come 
gli oggetti vengono normalmente rappresentati in memoria, duran- 
te l'esecuzione del programma. 

Impareremo qualcosa sui sistemi a basso livello ,ma sicuramente ci 
tornerà molto utile in futuro. 
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1.4.1 RAPPRESENTAZIONE DEGLI OGGETTI 
IN MEMORIA 

Facciamo un esperimento: prendiamo il compilatore Visual C++, che 
come molti altri rappresenta un int con 4 byte. 
Quindi scriviamo questo codice: 

class Frazione 

{ 

public: 

int numeratore; 
int denominatore; 

Frazione(int n, int d) : numeratore(n), denominatore(d) {}; 
//definizione dei metodi [...] 

}; 

int main() 
{ 

Frazione f(8, 6); 
return 0; 

} 

A questo punto ti pongo una domanda indiscreta: "in che modo il com- 
pilatore rappresenta f in memoria?". 

"Saranno affari del compilatore", risponderai tu, e normalmente 
avresti anche ragione. 

Ma saper rispondere, in questo caso, è fondamentale per capire il 
funzionamento dell'operatore reinterpret cast 

In figura 1.2 puoi vedere l'informazione recuperata direttamente 
dalla finestra di debug di quest'ottimo IDE. 
Questa ci rivela l'indirizzo al quale è memorizzata la variabile f, e of- 
fre una fotografia della porzione di stack in cui essa si trova; in par- 
ticolare, la zona marchiata in negativo è quella occupata dalla variabile. 
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Ci vuole poco a capire che l'ambiente pone sullo stack soltanto i va- 
lori dei membri, nell'ordine rovesciato tipico delle architetture little- 
endian. 





Urna Ytfus 








Type 
















Addr«a: fecOL^fSc 


I lt} r ■„ Auto 












ce CC cl- bS f [ 12 


00 


IC 


IIEI.y. . i 




O«0O12Jf61 la 41 00 01 00 00 00 ES 

OaùEU^FFTE 30 3B DO □□ OO OD de (3 


» 3S 00 10 32 34 00 
2U iis oo èo M Ti 9? 


de 
?* 


19 -JL. . 
Je OB. . 


..■Vi. .24.0( 





Figura 1.2: Informazioni di debug sulla variabile Frazione f(8,6) 

1.4.2 REINTERPRETAZIONE DI PUNTATORI 

L'operatore reinterpret_cast serve a fornire un'altra interpretazione 
al blocco di memoria detenuto dalla variabile; ad esempio potrem- 



mo dare al compilatore un ordine del genere: "so bene che la va- 
riabile f è una Frazione, ma da adesso voglio che la tratti come se fos- 
se un int". 

Questo si traduce nel codice: 
int main() 




{ 

Frazione f(8, 6); 

int& i = reinterpret_cast<int&>(f); 
cout « i; 
return 0; 

} 

Quale sarà l'output generato da questo codice? 
Guarda nuovamente la figura, e la risposta sarà semplice: 



8 



Abbiamo infatti definito un nuovo riferimento di tipo int, che punta 
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al primo byte detenuto da f. 

Poiché in questo compilatore un int prende quattro bytes, i viene a 
coincidere con il valore di numeratore. 
È quindi possibile utilizzare reinterpret_cast per far puntare un da- 
to di un tipo qualsiasi da un puntatore di un altro tipo qualsiasi. 
Non ci sono parole per esprimere quanto una simile operazione sia 
potenzialmente pericolosa e perfino priva di senso se viene esegui- 
ta alla leggera: se avessi tentato di reinterpretare f come un tipo di 
grandezza maggiore di 8 byte, ad esempio, questo avrebbe sconfinato 
in zone di memoria non utilizzate e/o protette. 
Risultato: crash alla prima operazione sull'oggetto. 

1.4.3 (^INTERPRETAZIONE VALORE -> 
INDIRIZZO 

Un'operazione intimamente simmetrica a quella appena vista è la 
trasformazione di un'espressione in un indirizzo. 
Ti propongo questo piccolo "analizzatore di memoria", che richiede 
all'utente un indirizzo e restituisce il byte in esso contenuto. 

int main() 

{ 

while(true) 

{ 

cout « "Inserisci l'indirizzo che vuoi leggere: "; 
int indirizzo; 
cin » indirizzo; 

char* cella = reinterpret_cast<char*>(indirizzo); 
cout « "Il valore contenuto e': " « (int)*cella; 



}; 

return 0; 



} 
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Qui la reinterpretazione ha luogo fra l'indirizzo indicato come inte- 
ro e un puntatore a char. In questo modo è possibile puntare un sin- 
golo byte, del quale sarà poi stampato il valore. 

1.4.4 CASTING VERSO VOID* 

L'uso di reinterpret_cast descritto nel paragrafo 1.4.2 può essere 
riassunto come "eliminare il vincolo di tipizzazione da un puntato- 
re". Questo significa che ci si può addirittura disinteressare com- 
pletamente del tipo del puntatore, dal momento che si può comun- 
que ripristinarlo in seguito; un puntatore di questo tipo può essere 
efficacemente rappresentato dal tipo void*. 



Frazione f(8,6); 

void* v = reinterpret_cast<void*>(&f); 



s 



Un puntatore void* è la memorizzazione di un "indirizzo puro", sen- 
za alcuna informazione di tipo. 

Da ciò deriva necessariamente il fatto che una variabile void* non po- 
trà mai essere dereferenziata. 

cout « *v; //errore: v non ha tipo. 



Per riuscire ad utilizzare efficacemente il contenuto di v sarà neces- 
sario ripetere un reinterpret_cast inverso che riporti il tipo da void* 
a Frazione*. 

1.4.5 TYPE PUNNING 

A questo punto forse ti starai chiedendo a che serve utilizzare il ti- 
po void*, dal momento che sembra utile solo per compiere "giri a vuo- 
to". Se è così, direi che è giunta l'ora di introdurre uno dei problemi 
con cui ci confronteremo per parte del libro: creare dei contenitori "ver- 
satili", in grado di includere oggetti di tipo eterogeneo. Immaginia- 
mo, ad esempio, di disporre di una serie di oggetti, di natura del tut- 
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to scorrelata: un Aereoplano a, un Bastone b ed una Casa c. 

Ora, vogliamo inserirli in un array: dato che in C++ i vettori sono ti- 
pizzati, l'unica possibilità è proprio quella di dichiarare un array di void*. 

void* oggetti!] = { reinterpret_cast<void*>(&a), 
reinterpret_cast<void * >(&b), 
reinterpret_cast<void * >(&c)}; 

Ecco spiegata l'utilità dei puntatori di tipo void*: certo, a ben pen- 
sarci avremmo potuto dichiarare oggetti[] come un puntatore di un 
qualunque tipo, e sarebbe andato bene comunque, ma void* indi- 
ca precisamente che nell'array sono contenuti oggetti di un non-ti- 
po, e ci assicura che nessuno tenterà di dereferenziare la variabile 
senza aver prima provveduto alla necessaria conversione. Questo 
genere di trattamento viene definito type punning, è concettual- 
mente analogo all'uso delle union, ed è considerato (a ragione) una 
pratica molto insicura. Uno dei problemi fondamentali è che una vol- 
ta ottenuto l'array non c'è proprio alcun'informazione valida che ci 
permetta di stabilire il tipo originale dei vari elementi. Una soluzio- 
ne può essere quella di creare una nuova struttura che memorizzi 
anche un'informazione di tipo: 

enum TipoOggetto 

{ 

AEREOPLANO, 

BASTONE, 

CASA 

}; 

struct Oggetto 

{ 

TipoOggetto tipo; 
void* puntatore; 

} 
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Ciò permette di eseguire quantomeno una verifica di tipo per scegliere 
il casting opportuno ed evitare conversioni errate. 
D'altra parte, in questo modo si forza l'uso di strutture necessaria- 
mente note a priori che devono essere enumerate in TipoOggetto. 
Così facendo, l'analogia con le union si rafforza (Oggetto somiglia pe- 
ricolosamente al tipo Variant, che i programmatori Visual Basic co- 
noscono bene, ed evitano accuratamente), e diventa spontaneo chie- 
dersi perché non preferire l'uso di soluzioni più comode e sicure, co- 
me la definizione di una gerarchia di classi dal comportamento po- 
limorfico. 



1.5 STATIC_CAST 

Probabilmente, al punto in cui siamo giunti, la modalità più sempli- 
ce di definire static cast è quella "per esclusione": se un'operazione 
si può eseguire con un casting in stile C, e questa non ricade nei ca- 
si previsti da const_cast e reinterpret_cast, allora si può fare con 
static_cast. 

La definizione appena data è immediata e sostanzialmente corret- 
ta (c'è un'importante eccezione che vedremo nel prossimo capitolo), 
ma poco nitida dal punto di vista formale. 
Precisando un po', quindi, static_cast può essere usato per tutte le 
conversioni di tipo implicito (primitive, per operatore di conversio- 
ne, costruttore e upcast). 

Oltre a queste, ricadono nella sua sfera di competenza alcune con- 
versioni triviali come l'aggiunta di costanza o volatilità a un tipo, la 
trasformazione di tipi interi in enumerazioni, e l'inverso di alcune 
conversioni implicite (ad esempio, da int a char, con tutti i rischi di per- 
dita di informazione del caso). Una particolare conseguenza di que- 
st'ultima affermazione è che attraverso static_cast è possibile rea- 
lizzare anche l'inverso di un upcast, ovverosia una conversione da un 
tipo base ad un tipo derivato. Un'operazione del genere viene det- 
ta downcast, e merita un paragrafo a parte. 
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1.5.1 DOWNCASTING 

Riprendiamo la situazione illustrata in figura 1.1, e proviamo a de- 
finire il comportamento di un Accalappiacani. 
Il lavoro di costui è prendere un cane e portarlo al canile se è randagio, 
o restituirlo al legittimo proprietario se è domestico. 
Possiamo dichiarare la sua classe così: 



class Accalappiacani 

{ 

public: 

void recupera(Cane& cane); 

}; 



Uno dei problemi fondamentali dell'Accalappiacani è che si trova 
davanti un'istanza troppo generica di Cane, dalla quale non è pos- 
sibile evincere nulla della classe derivata. 
Ad esempio, potremmo invocare il suo aiuto in un caso simile: 



int main() 
{ 

CaneDomestico pluto; 
pluto.proprietario = "Topolino"; 
Accalappiacani tizio; 
tizio.recupera(pluto); 
return 0; 



In questo caso, è stata passata un'istanza di CaneDomestico, ma 
l'Accalappiacani si ritrova a gestire solo l'informazione riguar- 
dante un cane generico, pertanto non può risalire direttamente al 
suo padrone. 

Per riuscire nell'impresa, un Accalappiacani astuto deve aggirare l'o- 
stacolo forzando un downcast: 
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void Accalappiacani::recupera(Cane& cane) 

{ 

//downcast da CaneS a CaneDomesticoS 

CaneDomesticoS dCane = static_cast<CaneDomestico&>(cane); 



//ora posso accedere al membro "padrone" 
//in modo efficace 

cout« "vado a riportare il cane a " 
« dCane.padrone; 



L'output dell'applicazione non ci riserverà sorprese: 



vado a riportare il cane a Topolino 



In questo modo abbiamo risolto, per mezzo di un downcast, il pro- 
blema di accedere ad un membro della classe derivata. 
Ci siamo riusciti perché il cane in questione era realmente un ca- 
ne domestico, pertanto l'operazione è stata valida. Ma questo è qual- 
cosa che non possiamo dare per scontato, né possiamo sempre sa- 
pere in anticipo. 

Proviamo a sottoporre al nostro Accalappiacani troppo ottimista 
questa situazione: 



s 

M 



int main() 

{ 

CaneRandagio ringhio; 
Accalappiacani tizio; 
tizio.recupera(ringhio); 
return 0; 

} 



L'output di un'esecuzione sulla mia macchina è stato: 
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Vado a riportare il cane a Kf@°_ó 



La ragione di questo disastro è evidente: abbiamo sbagliato il cast. 
Il cane non era affatto domestico, quindi non aveva un padrone, 
quindi il cielo soltanto sa a cosa abbiamo puntato nell'istruzione 
cout. Il comportamento in questo caso è ancor più pericoloso e im- 
prevedibile, perché static_cast non dà alcun segno quando l'opera- 
zione non va a buon fine, e per un motivo preciso: non può saperlo. 
Il C++ è un linguaggio tipizzato staticamente, e tutte le risoluzioni 
avvengono al momento della compilazione. 
E al momento della compilazione non c'è nulla che possa far presa- 
gire se una particolare chiamata di Accalappiacani::recupera() ri- 
guarderà un randagio o meno. 

Per ottimizzare le prestazioni, inoltre, il C++ non memorizza alcuna 
informazione riguardo al tipo all'interno della variabile (l'abbiamo vi- 
sto in 1 -4, e lo vedremo meglio nel prossimo capitolo). 
In questo modo non c'è maniera di riconoscere la legalità dell'ope- 
razione né a tempo di compilazione né a runtime. 
Tizio, per questa volta, deve quindi accettare la sconfitta: è invaria- 
bilmente destinato a fallire nel 50 percento dei casi. 
Ma è una persona intraprendente, e lo reincontreremo presto. 

1.6 CONCLUSIONI 

Il casting è uno strumento potente e spesso necessario. 
Il C++ permette di tenere d'occhio le diverse sfumature che i cast pos- 
sono assumere attraverso gli operatori di conversione. 
Il mio consiglio è di usarli sempre, preferendoli alla scrittura in stile 
C, che può sempre essere riproposta come uno static_cast, con- 
st_cast, reinterpret_cast o dynamic_cast (spiegherò quest'ultimo 
nel prossimo capitolo). 

Un altro consiglio è di non abusare di certi tipi di cast: il reinter- 
pret_cast, per esempio, è particolarmente subdolo è incline a bug 
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di vario tipo. Anche operazioni allettanti come il type punning dovrebbero 
sempre essere evitate. 

Non vale proprio la pena di complicarsi l'esistenza con trucchetti del 
genere: nel corso di questo libro introdurremo dei concetti che, uni- 
ti ad un buon design dell'applicazione, elimineranno ogni necessità 
del ricorso a soluzioni così intrinsecamente pericolose. 
Anche il downcasting con static_cast è da vedere con sospetto, so- 
prattutto se non si ha la completa certezza di stare eseguendo real- 
mente un cast verso l'interfaccia corretta. 0 
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GESTIONE DINAMICA DEGLI 
OGGETTI 

Il C++ è un linguaggio tipizzato staticamente. 

Come sappiamo, questo vuol dire che tutte le decisioni riguar- 
danti classi, oggetti, e casting vengono prese al momento del- 
la compilazione, di modo che sia sempre determinato con cer- 
tezza assoluta il tipo delle variabili utilizzate nel programma, 
indipendentemente da ciò che avverrà nel corso dell'esecuzio- 
ne. In realtà abbiamo visto che questo non è sempre fattibile: per 
alcuni tipi di operazioni, come il type punning, il casting da void* 
e il downcasting, è impossibile stabilire a priori il tipo delle va- 
riabili in gioco. In questo caso, per essere più precisi, le variabi- 
li hanno un tipo (in C++ gli oggetti sono sempre tipizzati), ma 
questo è stato alterato tramite casting ed è diventato comple- 
tamente irrilevante (ad esempio, void*) o troppo generico (ad esem- 
pio, Cane&). 

Il C++ permette un certo grado di gestione dinamica della pro- 
grammazione, e in alcuni casi è possibile rintracciare il tipo ori- 
ginale di alcuni oggetti. 

Un libro può spiegare come e perché questo sia realizzabile, in 
due modi: trattando i casi in maniera semplice ma apodittica, 
oppure analizzando ciò che avviene dietro le scene, e come ope- 
ra un compilatore. Il rischio, in questo secondo caso, sta nel fat- 
to che più si scende nel dettaglio, più la trattazione diventa mo- 
notona, noiosa, e fine a se stessa. 

Per questo, nello scegliere quest'ultima via, mi sono limitato al- 
la spiegazione dei fatti essenziali per la comprensione della ge- 
stione dinamica degli oggetti (se sei davvero interessato a come 
funziona un compilatore, ti consiglio di leggere [1 1] - si tratta co- 
munque di un'esperienza interessante e che migliora la com- 
prensione della programmazione); spero di aver combinato co- 
sì semplicità e senso critico. Ed ora prepariamoci per il nostro 
viaggio "under the hood" ! 
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2.1 STRUMENTI PER L'ANALISI 

Voglio innanzitutto puntualizzare che i compilatori in commercio so- 
no implementati nelle maniere più disparate: lo standard C++ non 
forza in alcun modo la struttura interna di un compilatore, ma solo 
il comportamento che esso deve assumere nei confronti del lin- 
guaggio. 

Tuttavia le funzionalità che esporrò qui sono utilizzate più o meno da 
tutti i compilatori senza grosse variazioni. 
Per l'analisi del "dietro le quinte" mi servirò, come ho fatto nel pa- 
ragrafo 1 .4, di Visual C++ e del suo IDE, che propone un debugger 
molto intuitivo e potente - se vuoi fare delle prove pratiche da te, 
basta un qualsiasi debugger che permetta il watching delle variabi- 
li e l'analisi della memoria. 

Alcune informazioni statiche, però, possono anche essere facilmen- 
te desunte operando "dall'interno del linguaggio", ad esempio usan- 
do sizeof . 

2.2 SIZEOF 

Sizeof è un operatore che restituisce lo spazio occupato da una va- 
riabile o da un tipo, espresso in char. 

Quindi, dal momento che tipicamente un char corrisponde a un by- 
te, possiamo dire che sizeof rivela quanti byte "prende" un dato o un 
tipo. Lo standard prevede ben due sintassi diverse, a seconda che si 
stia analizzando un'espressione o un tipo di dati: 

sizeof espressione 
sizeof(tipo dati) 

Nella pratica della maggioranza, comunque, viene aggiunta all'e- 
spressione una coppia di parentesi, cosicché si possa usare sempre 
una sintassi coerente con quella del secondo tipo. 
Esempi dell'utilizzo di sizeof sono: 
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int a; 

sizeof(int) //minimo 2, probabilmente 4 
sizeof(a) //lo stesso risultato di sizeof(int) 

Nel caso l'espressione sia un array, sizeof restituisce la dimensione 
totale occupata dagli elementi in esso contenuti: 

char stringai] = "CIAO"; //5 caratteri (c'è un carattere nullo alla fine) 
sizeof(stringa) //sicuramente 5 

Sizeof, comunque, è un operatore statico e non acquisisce informa- 
zioni a tempo di esecuzione. 

Gli è impossibile, ad esempio, stabilire quanto sia grande un array, 
se questo viene passato come parametro di una funzione: 

int lunghezzaStringa(char stringai]) { 
return sizeof(stringa) - 1 ; 

} 

Si potrebbe pensare, dopo aver scritto il codice riportato qui sopra, 
di aver trovato una funzione magica che valuti la lunghezza massi- 
ma del buffer di una stringa senza dover esplicitamente memorizzare 
alcun valore costante. 

In realtà il compilatore non può avere alcuna informazione su una strin- 
ga che sarà passata solo a tempo di esecuzione, per cui in un simi- 
le caso sizeof si limiterà a restituire la dimensione occupata dal pun- 
tatore *stringa (e i puntatori di solito prendono 4 byte). 
Il che vuol dire che lunghezzaStringa, purtroppo, darà sempre 3. 
Quando vengono analizzate espressioni di tipo composto (ad esem- 
pio, classi o struct), sizeof può rivelare delle belle sorprese, e in- 
trodurre un volenteroso neofita a scoperte nuove: dai padding 
bytes (byte inutilizzati che vengono aggiunti a quelli dei membri 
per allineare la memoria a margini prefissati) ai puntatori vir- 
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tuali (che vedremo presto). 

2.3 STRUTTURA DEI MEMBRI 

Abbiamo già visto che agli oggetti viene riservato uno spazio in me- 
moria nel quale vengono allocati i vari membri, secondo l'ordine in 
cui vengono presentati all'interno della classe. 
Prendiamo ad esempio la classe Frazione presentata nel paragrafo 
1 .4. La figura 1 .2 mostra chiaramente la disposizione dei membri. 
Ora, poniamo di scrivere un codice simile: 

int main() 

{ 

Frazione f(8,6); 

cout « f.numeratore; 

cout « f.denominatore; 

} 

Vediamo i riferimenti di questo semplice codice dal punto di vista 
del compilatore: per memorizzare f sarà allocato, in un dato punto del- 
lo stack (poniamo 0x001 2FF5C, sempre seguendo la figura 1 .2), uno 
spazio di dimensione pari alla somma di quella dei membri (nume- 
ratore + denominatore = int + int = 4 + 4 = 8). 
I membri di un oggetto, quindi, potranno essere individati sempli- 
cemente attraverso degli spiazzamenti all'interno di tale blocco. 
Nel nostro esempio, numeratore può essere indicato come "&f + 0" 
e denominatore "&f + 4". 

2.4 PUNTATORI A MEMBRO 

Ora che sai quale segreto si cela dietro i membri, puoi capire bene una 
delle caratteristiche meno note del C++: i puntatori a membro. 

Si tratta di puntatori particolari, che godono di diverse proprietà e pos- 
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sono essere utilizzati in molti modi. 

Innanzitutto si dichiarano come dei puntatori normali: hanno un ti- 
po, un nome, e sono indicati con il solito asterisco al quale, però, si 
prepone la classe d'appartenenza seguita dall'operatore di "risolu- 
zione di visibilità" (::). 
Ad esempio: 

int Frazione::* membro; 

inizializza il puntatore "membro" che potrà solo essere utilizzato 
per puntare ad un membro intero della classe Frazione: 

int Frazione::* membro = &Frazione::denominatore; 

A questo punto il puntatore membro conterrà l'esatto spiazzamen 
to da aggiungere ad una variabile di tipo Frazione per fare riferi 
mento al membro "denominatore". 

Quindi il suo valore sarà pari a 4 byte (ovverosia 1 int: lo spazio oc 
cupato da "numeratore"). 

int main() 
{ 

int Frazione::*membro = &Frazione::denominatore; 

cout « membro; //da quanti int è composto lo spiazzamento? 

return 0; 

} 

Eseguendo questo codice avremo una risposta coerente: 



1 



Difficilmente un puntatore a membro viene utilizzato per avere infor- 
mazioni sullo spiazzamento di un attributo. 
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Più comunemente lo si applica all'istanza di un oggetto, come se 
fosse un alias del membro al quale punta. 
Ad esempio: 

int main() 

{ 

int Frazione::* membro = &Frazione::denominatore; 
Frazione a(8,6); 
cout « a. "membro; 

} 
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Usando a.*membro diciamo al compilatore: "prendi quell'attributo 
di a che sta allo spiazzamento indicato dal puntatore "membro"". 
Cioè denominatore, cioè (in questo caso) 6. 
Pochi programmatori C++ ricorrono ai puntatori a membro, fonda- 
mentalmente perché le occasioni di farlo si restringono a non più di 
un paio di pattern formali; tuttavia è utile sapere che esistono. 
Con un po' di fantasia è facile trovare un esempio in cui i puntatori 
a membro si rivelano una scelta flessibile e immediata: 

class Persona 

{ 

public: 

string nome; 
string cognome; 

Persona(string n, string c) : nome(n), cognome(c) f}; 

}; 

int main() 

{ 

Persona personal] = {Persona("Tizio", "Tizi"), 
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Persona("Caio", "Cai"), 
Persona("Sam", "Pronyo")}; 

char risposta = '\0'; 

while(risposta != 'N' && risposta != 'C') { 

cout « "Vuoi la lista dei nomi[N] o dei cognomi[C]? "; 
cin » risposta; 

}; 

string Persona::* membro = (risposta == 'N' ? &Persona::nome : 

&Persona::cognome); 
for (int i=0; i<3; i++) 

cout « personali]. *membro « endl; 
return 0; 



} 
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Come vedi, l'uso più tipico di questo tipo di puntatori consiste nel- 
la "selezione" del membro di una classe, a run time (in questo caso 
la scelta viene fatta dall'utente). 

Quando questo processo non si esaurisce nel giro di poche righe co- 
me in questo semplice esempio, ma dev'essere fatto perdurare nel cor- 
so dell'applicazione, i puntatori a membro regalano un fondamen- 
tale contributo alla gestione dinamica degli oggetti. 



2.5 PUNTATORI 

A FUNZIONE E A METODO 

Il concetto dei "puntatori a membro" si può applicare in maniera 
analoga anche ai metodi. 

È cioè possibile realizzare un puntatore che faccia riferimento un 
metodo della classe, lo chiamo questo genere di puntatori "Pun- 
tatori a metodo", altri preferiscono la dicitura "Puntatori a fun- 
zione membro". 
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Questo genere di puntatori è intimamente connesso ai puntatori a 
funzione, che il C++ mutua direttamente dal C; pertanto analizze- 
remo questi per primi. 

2.5.1 PUNTATORI A FUNZIONE 

Un puntatore a funzione può fare riferimento ad una funzione qual- 
siasi, una volta che sia stato stabilito il tipo di valore che questa do- 
vrà restituire e gli argomenti che dovrà esporre. 
Una dichiarazione di puntatore a funzione, quindi, sarà molto simi- 
le a quella di un prototipo, a parte il fatto che il nome sarà preceduto 
da un asterisco e scritto fra parentesi. 
Ad esempio, il codice: 

doublé ('puntatore) (int, int); 

Dichiara un puntatore a funzione di nome "puntatore", che può ag- 
ganciarsi a funzioni che restituiscano un valore doublé e richiedano 
due argomenti int, come queste: 

doublé dividi (int a, int b) {return double(a)/double(b);} 
doublé moltiplica (int a, int b) {return a*b;} 
doublé somma (int a, int b) {return a+b;}; 
doublé sottrai (int a, int b) {return a-b;}; 

La referenziazione viene effettuata in maniera molto semplice, trat- 
tando la funzione da puntare come se fosse una variabile. 
Ad esempio, date le precedenti definizioni, questo codice associa 
puntatore alla funzione moltiplica: 

puntatore = Smoltiplica; 

Una volta associato ad una funzione, il puntatore può essere utiliz- 
zato per richiamarla, dereferenziandolo. 
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Ovviamente, occorrerà anche passare gli eventuali argomenti: 
('puntatore) (4,3); 

La riga scritta qui sopra restituirà 12.0, a patto che "puntatore" sia 
stato prima associato alla funzione moltiplica. 
I puntatori a funzione possono rivelarsi strumenti duttili e utili, e per- 
mettono di creare codice sorprendentemente compatto, soprattutto 
se utilizzati in array. 

Ad esempio, tenendo valide le definizioni precedenti delle funzioni, 
potremmo proporre una nuova versione della calcolatrice minima 

che ci ha spesso guidato nel libro "Imparare C++". 

//calcolatrice minima con puntatori a funzione 
#include <iostream> 
using namespace std; 

//[definizioni delle funzioni] 

int main() 
{ 

doublé (*puntatore[]) (int, int) = {Ssomma, 
Ssottrai, Smoltiplica, Sdividi}; 
char simbolo!] = {'+', '*', 7'}; 

cout « "Inserisci il primo numero: "; 
int a; cin » a; 

cout « "Inserisci il secondo numero: "; 
int b; cin » b; 

for (int i=0; i<4; i++) 

cout « a « simbolo[i] « b « " = 
" « (*puntatore[i])(a,b) « endl; 
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return 0; 

} 

Questa versione è funzionante, e si rivela una scelta molto interes- 
sante per più motivi: innanzitutto abbiamo evitato il continuo ripro- 
ponimento delle istruzioni cout, imbrigliando invece il tutto in un ci- 
clo. Ciò permette una maggiore leggibilità e manutenibilità: se volessimo 
aggiungere una nuova operazione basterebbe definirla, aggiunger- 
la all'array puntatore, e definirne un simbolo. 
Anche queste operazioni, a ben vedere, potrebbero essere evitate: ad 
esempio, ti suggerisco come esercizio di provare a studiare un tipo 
di dati apposito (una struct, ad esempio), che riunisca in una sola 
voce il simbolo e il puntatore a funzione. 
Il tutto sarà molto più coerente. 

2.5.2 PUNTATORI A METODO 

Con i normali puntatori a funzione non è possibile puntare a meto- 
di di una classe, nemmeno se questi rispecchiano il prototipo del 
puntatore. La ragione è facilmente comprensibile, se si pensa alle 
differenze che intercorrono fra una funzione e un metodo - cosa 
della quale ci accorgeremo fra poco. 

I puntatori a metodo seguono, invece, la sintassi dei puntatori a 
membro: 

void (Cane::* puntatore) () 

II codice qui sopra, ad esempio, dichiara un puntatore a un qualsia- 
si metodo della classe cane che restituisca void e non prenda in in- 
gresso argomenti, come ad esempio void faiVersoQ. 

Al solito, il puntatore si referenzia come se il metodo (con indica- 
zione della classe) fosse una variabile qualunque, ad esempio: 



puntatore = &Cane::faiVerso; 
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Come nel caso dei puntatori a funzione, la chiamata del metodo può 

essere fatta dereferenziando il puntatore, fra parentesi. 

E come nel caso dei puntatori a membro, questo non ha senso se 

non viene indicata l'istanza su cui il metodo si applica. 

Ciò porta alla scrittura: 

Cane c; 

(c.*puntatore)(); //richiama il puntatore a metodo per c 



Anche se comunemente vengono utilizzati molto poco, i puntatori a 
metodo possono portare nella programmazione a oggetti tutti i van- 
taggi che i puntatori a funzione offrono in quella di stampo proce- 
durale. 

Un esempio può essere la generazione di un Cane ammaestrato, ca- 
pace di imparare dinamicamente delle sequenze di ordini, e di ese- 
guirle in fila a comando. 

class Cane { 
public: 
//metodi 



void faiVerso() {cout « "Bau! "; 
void dormi() {cout « "zzz... ";} 
void mordi() {cout « "sgnack! " 
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//array di puntatori a metodo 
void (Cane::* ordinep]) (); 



//metodo per eseguire gli ordini 
void eseguiOrdiniO { 
for (int i=0; i<3; i++) 
(this->*ordine[i])0; 

}; 

}; 
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Qui la sequenza di ordini è ottenuta attraverso un array di puntatori 

a metodo (in questo caso il cane ha una "memoria" fissa di tre or- 
dini), ed è previsto un metodo eseguiOrdini per effettuarla. 
Possiamo provare ad istruire il nostro amico, in questo modo: 

int main() 

{ 

Cane c; 

c.ordine[0] = &Cane::faiVerso; 
c.ordine[1] = &Cane::faiVerso; 
c.ordine[2] = &Cane::mordi; 
ceseguiOrdinif); 
return 0; 

} 



Bau! Bau! Sgnack! 



Questa tecnica è molto interessante, perché permette ad un ogget- 
to di memorizzare un informazione o una sequenza, come in questo 
caso, sui metodi (di se stesso o di un'altra classe) da richiamare in un 
secondo tempo, in maniera completamente dinamica. Basandosi su 
questo principio, alcuni programmatori traggono vantaggio dall'uso 
dei puntatori a metodo, usandoli su funzioni virtuali; ciò permette 
di implementare una sorta di polimorfismo alternativo: meno sicuro, 
ma più versatile. 



2.6 RAPPRESENTAZIONE 
DEI METODI 

Abbiamo visto la rappresentazione in memoria dei membri, ma che 
dire di quella dei metodi? 

Se proviamo a prendere il nostro primo esempio rappresentato in fi- 
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gura 1.1, ci accorgiamo presto che la presenza dei metodi non pren- 
de alcuno spazio in memoria. Un oggetto di tipo CaneS, ad esem- 
pio, non ha membri, pertanto occupa un solo byte in memoria (gli og- 
getti devono prendere almeno un byte di spazio, dal momento che 
char è la minima unità di allocazione). 

Riflettendoci un attimo, questo appare quasi ovvio: il fatto che un 
oggetto possieda dei metodi non implica che questo debba memo- 
rizzare chissà quali informazioni. 

Ciò è evidente nel caso di funzioni dichiarate come static, le quali 
non hanno nemmeno accesso ai membri di un'istanza specifica. Met- 
tendosi nell'ottica del compilatore una situazione come: 



class A { 

static void metodo() 0; 

}; 

può essere benissimo riscritta esternamente alla classe, come: 



s 



class A 0; 

void metodo() {}; // A::metodo(); 

In questo caso, il compilatore dovrebbe solo fare attenzione alla vi- 
sibilità del metodo, e al fatto che venga richiamato solo con una 
chiamata del tipo "A::metodo()". 

Le funzioni comuni sono concettualmente molto simili ai metodi: 
l'unica differenza sta nel fatto che hanno effettivamente accesso ad 
un'istanza specifica di un oggetto. Il compilatore tipico risolve la si- 
tuazione in modo semplice. 
Ammettiamo di avere una situazione del genere: 



class Classe { 
public: 

int membro; 
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void setMembro(int valore) { 
membro = valore; 

}; 

}; 

int main() 

{ 

Classe classe; 
classe.setMembro(5); 

} 

Il metodo setMembro agisce su un membro della Classe, pertanto è 
legato ad un'istanza ("classe"). Il compilatore può trasformare il co- 
dice così: 

class Classe 
{ 

public: 

int membro 

} 

void setMembro(const Classe* this, int valore) 

//Classe::setMembro() 

{ 

this->membro = valore; 

} 

int main() 

{ 

Classe classe; 

Classe::setMembro(&classe, 5); 
return 0; 

} 
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Il compilatore riesce così ad operare sui metodi della classe trattan- 
doli come comunissime funzioni, in cui l'oggetto chiamante viene 
passato semplicemente come argomento "this". 
Ogni riferimento interno alla funzione che non venga trovato in va- 
riabili locali o globali viene ricercato implicitamente nell'argomento 
this. 

Come al solito, un minimo di attenzione alla visibilità è tutto ciò che 
è richiesto al compilatore (ovvero, rispondere alla domanda: "è pub- 
blico o privato? si può richiamare questo metodo da qui?") per svol- 
gere il passaggio in maniera coerente. 



2.7 RAPPRESENTAZIONE DEI 
METODI VIRTUALI 



S 



2.7.1 EREDITARIETÀ IN CLASSI NON- 
POLIMORFE 

Anche nel caso di classi derivate, la soluzione trovata precedente- 
mente risulta comunque coerente. 

Ogni volta che si richiama un metodo lo si fa da un oggetto preciso; 
questo ha un interfaccia che stabilisce in maniera chiara quale fun- 
zione usare. 

Tutto può essere risolto a tempo di compilazione senza problemi an- 
che in caso di ridefinizioni, come si vede dal seguente esempio: 

int main() { 

Cane fido; 
CaneDomestico pluto; 
CaneRandagio ringhio; 
cane.faiVersoO; //Cane::faiVerso(&fido); 
pluto.faiVerso(); //CaneDomestico::faiVerso(&pluto); 
ringhio.faiVersoQ; //CaneRandagio::faiVerso(&ringhio); 
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Nemmeno un upcast mette in crisi il sistema: il compilatore richiama 
il metodo definito dalla classe base. 



int mainO 
{ 

CaneDomestico pluto; 

Cane& cane = static_cast<Cane&>(pluto); 

cane.faiVersoQ; //Cane::faiVerso(&cane); 



Non ce nessun problema per il compilatore perché il metodo faiVersoO 
non è definito come virtuale, quindi il suo comportamento non 
è polimorfico. 

Ma se Cane::faiVerso() fosse dichiarato come virtual, allora il com- 
portamento riportato qui sopra non sarebbe accettabile. 

2.7.2 EREDITARIETÀ IN CLASSI 
POLIMORFE 



class Cane 
{ 

public: 

virtual void faiVersoO { 
cout « "Bau!"; 




int mainO 
{ 

CaneDomestico pluto; 

CaneS cane = static_cast<Cane&>(pluto); 

cane.faiVerso(); //CaneDomestico::faiVerso(&cane); 
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In questo caso il compilatore deve richiamare il faiVerso() dell'inter- 
faccia CaneDomestico, e per far ciò deve per forza aver prima inse- 
rito da qualche parte in memoria un informazione sul tipo originale 
della variabile cane (CaneDomestico, appunto). 
Questo punto è fondamentale: classi senza metodi virtuali non han- 
no questo problema. Le classi con almeno un metodo virtuale de- 
vono definire un modo per "ricordare" la loro reale appartenenza e 
vengono dette polimorfe. 



2.8 VPTR E VTABLE 

2.8.1 VPTR 

Un primo indizio fondamentale nella "caccia all'informazione na- 
scosta dal compilatore" è fornito dall'operatore sizeof: la versione vir- 
tuale del Cane prende ben 4 bytes, contro l'unico byte (peraltro "prò 
forma") precedente. Evidentemente alle classi dinamiche viene 
aggiunto almeno un membro. 

CaneDomestico e CaneRandagio hanno aumentato la loro dimensione 
di 4 unità; poiché ereditano da una classe virtuale, sono a loro vol- 
ta classi virtuali. 

Ad un'analisi col debugger di Visual C++ (vedi figura 2. 1 ) si scopre 
che il "membro nascosto" di Cane è segnalato con la sigla vfptr, che 
sta per Virtual Function Pointer, e che in molti (me compreso) chia- 
mano "semplicemente" vptr. 

2.8.2 VTABLE 

Ogni vptr punta ad una diversa vftable, sigla che sta per Virtual 
Function Table, e che in molti (me compreso) chiamano "sempli- 
cemente" vtable. 

Questa contiene un elenco di indirizzi alle funzioni virtuali definite dal- 
la classe. 

Se Cane fosse definito così, ad esempio: 
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class Cane 

{ 

public: 

virtual void faiVersof) {cout « "Bau! ";} 
virtual void dormi() {cout « "zzz...";} 
virtual void mordi() {cout « "sgnack! ";} 
void annusa() {cout « "sniff";} 

} 
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Figura 2.1: Vptr e Vtable visti da un debugger 

la vtable di Cane conterrebbe gli indirizzi delle tre funzioni virtuali (re- 
spira è "statica" e non ha bisogno di rientrare nella tabella). 
Sempre tenendo buona questa definizione di Cane, proviamo a da- 
re una definizione di CaneDomestico: 

class CaneDomestico : public Cane 
{ 

public: 

string padrone; 

void faiVerso() {cout « "Arf! ";} 
void dormi() {cout « "ronf...";} 

}; 

CaneDomestico ridefinisce due delle tre funzioni virtuali. 
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La sua vtable conterrà comunque tre puntatori: "mordiO" farà rife- 
rimento alla stessa funzione esposta dall'interfaccia di Cane, come 
mostrato dalla figura 2.2. 



Cane 


faiVerso 


no- 


dormi 


m- 


mordi 


ea 





Figura 2.2: Rappresentazione delle vtable di Cane e CaneDomestico 

I vari puntatori a funzione delle vtable possono, quindi, essere visti 
ancora una volta come degli spiazzamenti (i numeri indicati in figu- 
ra 2.2 a fianco dei nomi). 

2.8.3 LATE BINDING 

Vediamo nel dettaglio come il compilatore usa vptr e vtable per im- 
plementare correttamente il comportamento delle classi polimorfe. 
Seguiamo questo codice passo passo: 

int main() 



'3 



CaneDomestico pluto; 
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CaneRandagio ringhio; 

Cane* cane[2] = {Spluto, Sringhio}; 

cane[0]->faiVerso(); 

cane[1]->faiVerso(); 

return 0; 

} 

Nella prima riga viene dichiarato pluto come CaneDomestico. 
Dal momento che questa classe eredita da Cane (la quale è una clas- 
se polimorfa), alla variabile viene assegnato un vptr specifico, che 
punta alla vtable di CaneDomestico. 

La stessa informazione è contenuta per ringhio, collegata alla vtable 
di CaneRandagio. 

Nella terza riga viene definito un array di puntatori di classe Cane, 
che viene inizializzato. 

Nell'inizializzazione avvengono degli upcast impliciti, equivalenti a: 

cane[0] = static_cast<Cane*>(&pluto); //vtable di CaneDomestico 
cane[1] = static_cast<Cane*>(&ringhio);//vtable di CaneRandagio 

Il compilatore trasforma le due righe successive in questo modo: 

prendi l'elemento 0 di "cane" e richiama la funzione 0 (faiVerso) della 
vTable memorizzata nel suo vptr. 

prendi l'elemento 1 di "cane" e richiama la funzione 0 (faiVerso) della 
vTable memorizzata nel suo vptr. 

Questo mostra in maniera evidente perché le chiamate a variabili 
puntatore di classi polimorfe siano più lente: l'esecuzione di tutti 
questi passaggi aggiuntivi richiede più tempo della semplice chiamata 
a funzione. 

Il meccanismo per cui i riferimenti sono risolti a tempo di esecuzio- 
ne si chiama late binding, o binding dinamico. 
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Per contrapposizione, quello per cui tutti i riferimenti sono risolti a tem- 
po di compliazione si chiama early binding, o binding statico. 

2.9 DYNAMIC_CAST 

Ti ricordi del problema che aveva l'Accalappiacani che abbiamo co- 
nosciuto nel paragrafo 1.5.1? 

A questo punto Tizio potrebbe avere un'idea maliziosa: "se il com- 
pilatore dietro le scene registra delle informazioni sulle classi polimorfe, 
posso controllare di nascosto se il downcast si può fare o no !" . 
Questo è il suo piano: 

Rendo Cane una classe polimorfa, così il compilatore dovrà associarvi le 
informazioni dinamiche. 

Prendo "cane" (l'istanza che mi viene passata) e controllo il suo vptr. 
Se questo punta ad una vtable compatibile con CaneDomestico, eseguo il 
downcast. 

Altrimenti, evito di riportare il cane al padrone. 

L'idea non è affatto male, ma Tizio avrebbe il suo daffare a rintrac- 
ciare l'esatto indirizzo del vptr, e anche se ci riuscisse il suo piano 
non sarebbe compatibile con altri compilatori, i quali dovranno sì 
nascondere la stessa informazione, ma probabilmente lo faranno in 
altro luogo, o in altri modi. 

Per questo, Il C++ ufficializza quest'idea nell'operatore di conver- 
sione dynamic cast, che si usa comunemente proprio nel caso in 
cui si voglia forzare un downcast da una classe base polimorfa, con- 
trollando se la classe di destinazione è compatibile. 
Se hai esprerienza del modello COM, può esserti utile vedere la di- 
namica di questo controllo come un'operazione di "query interfa- 
ce". La sintassi di dynamic_cast è: 

dynamic_cast<ClasseDiDestinazione*> 
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(IstanzaDiClasseBasePolimorfa*) 

Poiché dynamic_cast si usa per ottenere un comportamento poli- 
morfo, il tipo di destinazione dev'essere per forza un puntatore (co- 
me nella sintassi precedente), o un riferimento (come nella sintassi 
seguente). 

dynamic_cast<ClasseDiDestinazione&> 
(IstanzaDiClasseBasePolimorfa*) 

In entrambi i casi l'effetto è quello di forzare dinamicamente un 
downcast: se quest'operazione è possibile, dynamic_cast restituisce 
una variabile appartenente alla classe di destinazione, altrimenti re- 
stituisce 0. 

Nel caso in cui si usi un riferimento, invece, un'operazione non vali- 
da restituirà un'eccezione di tipo bad cast (vedi capitolo 3). Ecco 
una possibile soluzione al problema dell'Accalappiacani, grazie a 
dynamic_cast: 

//Cane viene definita come classe polimorfa 

class Cane { 

public: 

virtual void faiVerso() {cout « "Bau! ";} 

}; 

// [...] definizioni di CaneDomestico, CaneRandagio, Accalappiacani 

void Accalappiacani::recupera(Cane& cane) 
{ 

//downcast dinamico 

CaneDomestico* dCane = dynamic_cast<CaneDomestico*>(&cane); 



if (dCane) //se la conversione è avvenuta con successo 
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cout« "vado a riportare il cane a " 
« dCane->padrone « endl; 
else //altrimenti, non è un cane domestico (non ha padrone) 
cout« "vado a portare il cane al canile" « endl; 

} 

int main() 



CaneRandagio ringhio; 
CaneDomestico pluto; 
pluto.padrone = "Topolino"; 
Accalappiacani tizio; 
tizio.recupera(ringhio); 
tizio.recupera(pluto); 
return 0; 



} 



vado a portare il cane al canile 



vado a riportare il cane a Topolino 



8 



Il fulcro del codice è il downcast dinamico da Cane* a CaneDome- 
stico*. All'accalappiacani basta controllare se questa conversione può 
avvenire: in tal caso può accedere al membro padrone. In caso con- 
trario, la variabile dCane sarà pari a 0, e quindi il programma eseguirà 
l'istruzione in else. Vale ancora una volta la pena di ribadire che dy- 
namic_cast può essere usato soltanto con classi polimor- 
fe: classi senza metodi virtuali, infatti, a tempo di esecuzione non me- 
morizzano alcuna informazione sul tipo. 



'3 



2.10 RTTI 

Il C++ permette di ottenere delle informazioni sulle classi che ven- 
gono utilizzate: sizeof ne è un esempio, ma come abbiamo visto ope- 
ra in maniera statica, a tempo di compilazione. Grazie agli accorgi- 
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menti visti in questi capitoli, in C++ è anche possibile ottenere infor- 
mazioni aggiuntive a tempo di esecuzione: queste vengono chia- 
mate RTTI (Real Time Type Informations, cioè informazioni sul tipo 
in tempo reale), sono una caratteristica comparsa molto di recente 
nello standard, e prevedono l'uso dell'operatore typeid e della clas- 
se type_info. 

2.10.1 TYPEID SU TIPI NON-POLIMORFI 

Potrei dirti che typeid è un operatore speciale, che può essere utiliz- 
zato soltanto per confrontare fra loro due oggetti e vedere se ap- 
partengono allo stesso tipo; anche se questa definizione è po' forzata 
e semplicistica, resta comunque un ottimo approccio per introdurre 
la questione. 

Analogamente a sizeof, typeid può essere richiamato per un tipo o 
per un espressione, cosicché si può scrivere: 

Frazione f; 

typeid(f) == typeid(Frazione); //vero 

In questo caso, viene eseguito un confronto fra un tipo e il tipo di 
un oggetto. In altre parole, stiamo chiedendo: f è una Frazione? 
Poiché la risposta è sì, il confronto restituisce vero. 
Possiamo usare typeid anche per altri casi analoghi: 

Frazione f, g; 

typeid(Frazione) == typeid(Cane) // tipo == tipo (falso) 
typeid(f) == typeid(Frazione) // espressione == tipo (vero) 
typeid(f) == typeid(g) // espressione == espressione (vero) 
typeid(f+g) == typeid(g) // espressione == espressione (vero) 
typeid(int) == typeid(long) // espressione == espressione (falso) 

L'ultimo confronto è interessante, perché mostra che due tipi sono di- 
versi indipendentemente dal fatto che esista una conversione impli- 
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cita (per promozione, costruttore, operatore di conversione defini- 
to. . .). Un altro confronto interessante è questo: 

Frazione f; 
Frazione* ptrf = &f; 

typeid(f) == typeid(ptrf) //espressione == Sespressione (falso) 
typeid(Frazione) == typeid (Frazione*) // tipo == tipo* (falso) 

I due confronti sono sostanzialmente identici, perché mettono in re- 
lazione un tipo (nell'esempio, Frazione) con un suo puntatore (nel- 
l'esempio, Frazione*): ciò restituisce sempre falso. 
Bada che questo è vero per i puntatori, ma non per le reference, dal 
momento che un riferimento è praticamente un alias. 
Pertanto il seguente confronto restituisce vero. 

Frazione f; 
Frazione Sreff = f; 

typeid(f) == typeid(reff) //espressione == riferimento (vero) 
typeid(Frazione) == typeid(FrazioneS) // tipo == tipo& (vero) 

Tutte questi confronti sono semplici sia per l'uomo che per il compi- 
latore, che ha vita facile nel rintracciare le informazioni in maniera sta- 
tica. 

Ma quando si ha a che fare con puntatori e downcasting, le cose 
vanno interpretate con un po' di attenzione. 
Ad esempio, se un puntatore di classe base non polimorfa punta ad 
un oggetto di classe derivata, il tipo del puntatore e quello dell'og- 
getto non saranno uguali. Esempio: 

//In questo esempio, Cane non è una classe polimorfa, 
class Cane { 

void faiVerso() {cout « "Bau!";} //non è virtuale 

} 
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CaneDomestico pluto; 
CaneS cane = pluto; 

typeid(cane) == typeid(pluto) //(CaneS == CaneDomestico)? falso! 

Nell'esempio, il metodo faiVerso() non è definito come virtuale, per- 
tanto Cane è una classe non polimorfa. 
L'oggetto cane punta effettivamente a un CaneDomestico, ma a ty- 
peid questo non interessa. Perché ne tenga conto, è necessario che 
Cane sia un tipo polimorfo. 

2.10.2 TYPEID SU TIPI POLIMORFI 

Per tipi polimorfi, il compilatore usa typeid con l'accortezza di an- 
dare a cercare, grazie ai vptr e alle vtable, le informazioni sul tipo 
realmente puntato da un riferimento o un puntatore. 
Per quanto riguarda i riferimenti ciò è facilmente dimostrabile con la 
versione polimorfa dell'esempio precedente: 

//In questo esempio e nei successivi, Cane è una classe polimorfa, 
class Cane { 

virtual void faiVerso() {cout « "Bau!";} //è virtuale 

} 

CaneDomestico pluto; 
CaneS cane = pluto; 

typeid(cane) == typeid(pluto) //(CaneS == CaneDomestico)? vero! 

La cosa è analoga per quanto riguarda i puntatori: bisogna solo ri- 
cordarsi di dereferenziarli, per ottenere l'oggetto corretto. In ca- 
so contrario, infatti, si otterrà un semplice puntatore al tipo base: 

CaneDomestico pluto; 
Cane* cane = Spluto; 

typeid(cane) == typeid(pluto) //(Cane* == CaneDomestico)? falso! 
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typeid(*cane) == typeid(pluto) //(CaneDomestico == CaneDomestico)? 
vero! 

2.10.3 BAD_TYPEID 

Occorre fare attenzione, quando si gioca con i puntatori, che questi 
siano validi: se si è dichiarato un tipo polimorfico, lo si è referenzia- 
to con un puntatore e questo è messo a terra, typeid() rischia di far 
accedere ad un vptr inesistente. 

Per questo, lo standard definisce che un'operazione simile debba 
generare un'eccezione di tipo bad typeid (vedi capitolo 3). 

Cane* cane = 0; 
typeid(*cane) //bad_typeid 

2.10.4 TYPEJNFO 

A questo punto hai capito la dinamica dei confronti fra tipi, ma pro- 
babilmente avrai ancora un mucchio di dubbi irrisolti su questo fan- 
tomatico operatore typeid. Posso immaginarne qualcuno: "Da dove 
salta fuori? Che cosa restituisce esattamente? 
Perché hai detto che serve solo per fare confronti? Perché hai detto 
che non è del tutto vero?". Bravo, belle domande! 
Vedrò di rispondere con ordine. 

Innanzitutto, typeid è parte dello standard del linguaggio C++, an- 
che se non da molto. 

Questo significa che puoi usarlo come un operatore qualsiasi, sen- 
za bisogno di includere alcuna libreria, e adoperarlo per fare con- 
fronti fra tipi. 

Ma per poter avere accesso diretto a ciò che restituisce, devi inclu- 
dere l'header <typeinfo>, che contiene alcune dichiarazioni appar- 
tenenti al namespace std. 

La più importante è la classe type_info, che è proprio il tipo resti- 
tuito da typeid. La definizione di questa classe è a discrezione del 
compilatore, però solitamente segue questa struttura: 
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class type_info { 
private: 

//costruttori privati 

type_info& operator=(const type_info&); 
type_info(const type_info&); 

//nome della classe 
const char *_name; 
public: 

//restituisce il nome della classe 
const char* name() const 
{ return _name; } 

//operatori di confronto 
bool operator==(const type_info& b) const; 
bool operatori =(const typeJnfoS b) const 
{return !operator==(b);} 

//definizione della classe bad_typeid... 

//definizione di altro a discrezione del compilatore (before, etc.) 

}; 

Come ci aspettavamo, sono presenti gli operatori di uguaglianza e 
di disuguaglianza. Il costruttore per copia e l'operatore d'assegna- 
mento privati sono una finezza di design, che permette di creare 
classi che non sono direttamente istanziabili, né duplicabili; l'unico 
modo di ottenere un typejnfo è per mezzo dell'operatore typeid, 
pertanto ci si può accontentare, al massimo, di associarne il risulta- 
to a un riferimento o un puntatore - del resto, alterare il contenuto 
di un typejnfo sarebbe un atto di vandalismo insensato. 
L'unico attributo standard di typejnfo è il nome della classe, ri- 
chiamabile attraverso la funzione name(), che restituisce una strin- 
ga in stile C. 
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Questo può essere utile se vuoi creare un framework capace di mo- 
strare il nome delle classi, o più semplicemente se vuoi sapere velo- 
cemente il tipo di un espressione, il che spesso non è così immedia- 
to. Ad esempio, sapresti dire che cosa stampa a video questo codi- 
ce? 

#include <typeinfo> 
#include <iostream> 
class A {public: virtual ~A() {};}; 
class B : public A f}; 
int main() 
{ 

Bb; 

A* ptr_b = &b; 

std::cout « typeid(ptr_b).name(); 
return 0; 

} 

2.11 CONCLUSIONI 

In questo capitolo abbiamo visto alcune delle possibilità più avan- 
zate offerte dal C++, e quali artifici si celino effettivamente die- 
tro le scene. 

Ciò è fondamentale per avere una comprensione avanzata e at- 
tiva del linguaggio: meno si crede alla "magia" in certe faccende, 
e meglio è. 

Devo anche dirti che molti di questi argomenti sono controversi e 
poco conosciuti ai programmatori meno esperti, e che potrai trova- 
re persino compilatori che non si sono ancora aggiornati per imple- 
mentarli (una buona discriminante per valutarne la qualità, per inciso). 
Scoprirai anche che è possibile programmare intere suite di appli- 
cazioni senza far ricorso a molte delle caratteristiche presentate, e que- 
sto è un bene: conoscere vicoli oscuri e alternativi può spesso rive- 
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larsi indispensabile all'occorrenza, ma ciò non toglie che bisogne- 
rebbe percorrere, quando possibile, le strade illuminate, comode e 
sicure. Ad esempio, a cosa può portare il modello "dell'Accalappia- 
cani" che abbiamo visto in questo capitolo? All'espandersi della 
complessità del mondo rappresentato, è possibile ipotizzare qual- 
cosa del genere: 

void Accalappiacani::Recupera(const CaneS cane) 

{ 

if (typeid(cane) == typeid(CaneConMedaglietta)) {codice}; 
else if (typeid(cane) == typeid(CaneConChip)) {codice}; 
else if (typeid(cane) == typeid(CaneConMarchio)) {codice}; 
else if (typeid(cane) == typeid(CanePericoloso)) {codice}; 
//eccetera... 

} 

Questo modello è fallimentare perché introduce tutta la comples- 
sità del mondo degli oggetti senza trarne alcun vantaggio effettivo: 
né semplificazione del codice, né disaccoppiamento, né incapsulamento. 
Questo tipo di codice andrebbe forse bene in C, o in un linguaggio 
poco espressivo in cui è necessario lasciarsi andare a switch chilometrici, 
ma programmare OOP è un'altra cosa. Di fronte a simili situazioni, 
il primo pensiero da cogliere è che il design è concettualmente sba- 
gliato. Ecco una possibile soluzione più "illuminata": 

class Cane 

{ 

Identificatore* id; 
virtual void faiVerso(); 
} 

class Identificatore 

{ 

CaneS cane; 
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virtual canejnfo getlnfo() = 0; 

} 

class canejnfo 
{ 

string proprietario; 
bool pericoloso; 
liete... 



Con questo sistema un cane porta addosso un Identificatore: una 
classe virtuale pura che dev'essere ereditata dai vari sistemi (Meda- 
glietta, Marchio, etc. . .): il vincolo di associazione fa si che un cane 
possa non avere alcun identificatore, semplicemente ponendo il pun- 
tatore a 0. 

Se l'identificatore c'è, all'Accalappiacani basta richiamarne il meto- 
do getlnfo per avere tutte le informazioni che desidera: 

void Accalappiacani::recupera(Cane& cane) 

if (cane.id) 

cout « "riporto il cane a " « cane.id. getlnfo(). padrone; 

else 

cout « "porto il cane al canile"; 

} 



Questo è solo uno degli innumerevoli design possibili: saper sce- 
gliere il migliore fa parte dell'esperienza e della preparazione indi- 
viduale. Ma è pur vero che il mondo reale è spesso fatto di vicoli bui: 
codice imperfetto, situazioni impreviste, compiti particolari, librerie 
immutabili e vincoli prestazionali. In questi casi saper trovare solu- 
zioni estemporanee, sporcandosi le mani con gli elementi più avan- 
zati del linguaggio fa la vera differenza fra il "semplice program- 
matore" e il "l'esperto di C++". 
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ECCEZIONI 

Questo capitolo parlerà delle eccezioni, cioè di quegli eventi impre- 
visti che si possono verificare durante l'esecuzione del codice, e che 
altri (le librerie, l'ambiente, il computer) non riescono a gestire per 
noi. Solitamente l'effetto più comune al quale si pensa parlando di 
eccezioni è il crash dell'applicazione. Ho spesso ripetuto che c'è di 
peggio: la trasmissione silenziosa dell'errore. 
Le funzioni che cercano di tirare avanti comunque, ben sapendo che 
qualcosa non va (ne ho dato vari esempi nel corso di "Imparare 
C++") trasmettono in maniera silenziosa una situazione scorretta, 
nella speranza che qualcuno se ne accorga e vi ponga rimedio, o la 
aggiri alterando il flusso dell'esecuzione. 
Questa filosofia dell'errore porta spesso ad un 'effetto valanga' di pic- 
cole anomalie che culminano infine in un comportamento scorretto 



dell'applicazione - e ci sono campi in cui gli effetti di un anomalia 
si pagano realmente cari. Il classico esempio di questo stile è la lo- 
gica di trasmissione del valore NULL nei database, che viene ferocemente 




osteggiata da molti programmatori. Il C++, invece, ha un approccio 
diametralmente opposto: se c'è un errore e nessuno lo gestisce, l'ap- 
plicazione va in crash. Punto. 

Prevedere la gestione degli errori in un'applicazione medio-grande 
diventa quindi una necessità, se si vuole scrivere un programma ro- 
busto che tenga conto della realtà e degli imprevisti. 

3.1 LA CLASSE VETTORE 

Nel libro "Imparare C++", nel quale abbiamo visto un esempio di 
un'ipotetica classe Vettore, in grado di gestire in maniera dinamica 
oggetti di tipo intero. Poiché la stessa classe ci farà da sostegno per 
questo capitolo e per il prossimo, e dal momento che potresti non pos- 
sedere il libro in questione, riporto qui il suo codice sorgente: 

#include <iostream> 
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class Vettore 

{ 

private: 

int* elementi; 
int grandezza; 

public: 

Vettore(int g=1) : grandezza(g) 
{ 

//crea i nuovi elementi 
elementi = new int[grandezza]; 
//inizializza ogni elemento a zero 
for (int i=0; kgrandezza; i++) 
elementi[i] = 0; 

} 

//costruttore per copia [6.5] 

Vettore(const VettoreS b) : grandezza(b.grandezza) 

{ 

//crea i nuovi elementi 
elementi = new int[grandezza]; 
//copia ogni elemento 

for (int i=0; kgrandezza; i++) 
elementi[i] = b.elementi[i]; 

} 

~Vettore() 
{ 

if (elementi) { //se il puntatore è valido 
delete[] elementi; //elimina 
grandezza = 0; //neutralizza 
elementi = 0; //neutralizza 

} 

} 
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//overloading dell'operatore di assegnamento [6.6.5] 

Vettore operator=(const VettoreS b) 

{ 

//distrugge i vecchi elementi 
grandezza = b.grandezza; 
if (elementi) 

delete[] elementi; 
//copia i nuovi elementi 
elementi = new int[grandezza]; 
for (int i=0; kgrandezza; i++) 

elementi[i] = b.elementi[i]; 
return *this; //costruttore per copia 

J 

//Overloading dell'operatore [] 
int& operator[](int pos) 

if (pos < grandezza && pos >= 0) 

return elementi[pos]; 
else { 

std::cout « "Errore: indice fuori dai margini"; 
return elementi[0]; 



int getGrandezza() {return grandezza;} 



}; 



3.2 SOLLEVARE UN'ECCEZIONE 

Per inquadrare il problema delle eccezioni in maniera corretta, biso- 
gna scindere il proprio sguardo in due prospettive complementari: la 
prima è quella di chi sta creando una libreria, o una classe, e si tro- 
va in una condizione in cui sa che qualcosa sta andando storto, ma 
non sa come rimediare. 
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La seconda è quella di chi si affida ad una libreria sapendo come 
gestire eventualmente l'errore, ma non sapendo con precisione qua- 
le errore potrà incontrare. 

È proprio in virtù di questa suddivisione dei compiti che la classe 
Vettore si presta tanto bene a far da esempio sull'uso delle eccezio- 
ni: è sufficientemente astratta e riutilizzabile da poter essere consi- 
derata parte di un'ipotetica libreria. 

Per cominciare, quindi, proviamo a metterci nei panni di chi scrive 
la libreria, e poniamoci la domanda fatidica: "esiste una qualche ri- 
chiesta dall'utente che, combinata ad una certa situazione, possa 
eventualmente causare un errore?". 

La risposta è quasi sempre sì, e gli esempi aumentano in modo pro- 
porzionale al coefficiente di paranoia con cui si analizza la que- 
stione. 

Nel nostro caso, abbiamo già individuato un errore netto, che si ha 
quando un utente si trova a richiedere un elemento con indice superiore 
alla grandezza del Vettore: 

int& operator[](int pos) 

{ 

if (pos < grandezza && pos >= 0) 
return elementi[pos]; 

else 

{ 

std::cout « "Errore: indice fuori dai margini"; 
return elementi[0]; 

} 

} 

In altre parole, un classico degli array: indice fuori dai margini. Per co- 
me è progettata adesso, la nostra libreria non si comporta proprio be- 
ne: riesce nell'arduo compito di portare a termine tre azioni sba- 
gliate in sole due righe: 
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• Blatera inutilmente sullo schermo (verso l'utente del- 
l'applicazione, che non è minimamente interessato alla co- 
sa), che c'è stato un errore. Tale informazione, peraltro, è 
del tutto inutile anche per il debug, perché è priva di un con- 
testo: c'è stato un errore? Dove? Quando? Perché? 

• In caso di errore, restituisce l'elemento zero, fornendo co- 
sì un valore scorretto al chiamante. 

• Non permette di sapere se l'operazione è andata a 
buon fine, riducendo così all'impotenza anche il program- 
matore armato delle migliori intenzioni. 

Questo non va bene, perché in questo turno del Grande Gioco del- 
le Eccezioni è lo scrittore della libreria ad avere informazioni sull'er- 
rore in questione, e a doverlo notificare all'utente. 
Ma come? Vediamo come possiamo usare il meccanismo delle eccezioni 
per migliorare la situazione: innanzitutto definiamo una classe per ri- 
portare l'errore. 

class IndiceFuoriDaiMargini fj; 

a questo punto possiamo sollevare l'eccezione, utilizzando la pa- 
rola chiave throw, con un'istanza della nostra eccezione come ar- 
gomento: 

int& operator[](int pos) { 

if (pos < grandezza && pos >= 0) 
return elementi[pos]; 

else 

throw(lndiceFuoriDaiMargini()); 

} 

Abbiamo già eliminato due difetti: la libreria non blatera più, e non 
viene restituito un elemento scorretto. Invece, throw allerta la fun- 
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zione chiamante con un errore di tipo IndiceFuoriDaiMargini: se 

questa ha previsto (vedremo presto come) un gestore apposito, il con- 
trollo passerà a lei. Altrimenti, si andrà a vedere se il "chiamante del 
chiamante" ha previsto una gestione degli errori. E così via, ricorsi- 
vamente, fino ad srotolare completamente lo stack delle chiamate. 
Se si ritorna a main senza che sia previsto un gestore degli errori per 
quella specifica eccezione, verrà richiamata la famigerata funzione std::ter- 
minate() o dei similari più verbosi stabiliti dal compilatore, i cui ef- 
fetti puoi osservare in figura 3.1. 




Figura 3.1: Un'eccezione non è stata gestita 



3.3 GESTIRE UN'ECCEZIONE 

Ora proviamo a metterci dall'altra parte della barricata. 
Siamo dei programmatori fiduciosi e un po' sprovveduti che voglio- 
no usare la classe Vettore. Scriviamo questo programma di test: 

#include <iostream> 

int main() 
{ 

Vettore v(1 0); //1 0 elementi in tutto 
int n = v[20]; //ventunesimo elemento? 
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std::cout « n; //inutile: non sarà mai eseguito 
return 0; 

} 

E il risultato dell'esecuzione sarà immancabilmente quello presentato 
in figura 3.1. È colpa nostra! Avremmo dovuto sapere che un'ope- 
razione del genere può causare delle eccezioni, anche se a nostra 
scusante c'è il fatto che l'odioso creatore della libreria (sempre noi, 
peraltro) non ci ha fatto pervenire in nessun modo quest'informazione 
(vedi paragrafo 3.7). Dunque, studiamo la libreria, e vediamo che 
Vettore può sollevare un'eccezione di tipo IndiceFuoriDaiMar- 
gini; pertanto proviamo a gestirla tramite un blocco tryO catch®. 
Il costrutto ha la seguente sintassi: 

try { 

istruzioni pericolose 

} 

catch(tipoEccezione) 
{ 

istruzioni da eseguire se l'eccezione si verifica 

} 

Alla prima eccezione verificatasi nel blocco try, verrà immediata- 
mente richiamato il blocco catch, se questo prevede la gestione di un 
errore compatibile. 

#include <iostream> 

int main() 
{ 

try { 

Vettore v(1 0); //1 0 elementi 
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v[20] = 10; 

std::cout « "Accesso Riuscito"; //non sarà mai eseguita 

} 

catch(lndiceFuoriDaiMargini) 

{ 

std::cout « "Wow: ia gestione degli errori funziona!"; 

} 

return 0; 

} 

Il confortante responso dell'esecuzione di questo programma è: 



Wow: la gestione degli errori funziona! 



Nelle implementazioni reali il blocco catch viene sostituito da un co- 
dice capace di gestire la situazione d'errore. 
Nota, peraltro, che il sollevamento dell'eccezione provoca imme- 
diatamente il salto al blocco catch. 

Pertanto le righe successive a quella che ha provocato l'errore non 
saranno mai eseguite. 

3.4 GESTORI MULTIPLI 

In molti casi una chiamata pericolosa può generare molte eccezioni 
di tipo diverso: basti pensare all'accesso ad un file. 
Questo può essere già aperto o inesistente, o il disco può essere pie- 
no o essere stato rimosso durante la scrittura, e così via. 
Ogni eccezione di tipo diverso viene fatta ricadere sotto una classe 
diversa. 

Pertanto, sarà necessario implementare più blocchi catch. 
Poniamo, ad esempio, di passare un file ad un interprete, che prevede 
le seguenti eccezioni: 
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int main() 
{ 

Interprete interprete; 
//inizializza interprete... 

try{ 

interprete.analizza(); 
interprete.esegui(); 

} 

catch(FileNonTrovato) { 
//gestisce l'errore 

} 

catch(GrammaticaNonTrovata) { 
//gestisce l'errore 

} 

catch(ErroreLessicale) { 
//gestisce l'errore 

} 

catch(ErroreDiSintassi) 

{ 

//gestisce l'errore 

} 

return 0; 

} 

Se viene generata un'eccezione, il programma comincerà a cercare 
una corrispondenza dalla prima all'ultima: vale a dire che se l'erro- 
re è di tipo FileNonTrovato, gli altri catch non saranno neanche pre- 
si in considerazione. 
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3.5 GESTORE GENERICO 

Talvolta non siamo interessati a conoscere esattamente quale ecce- 
zione si è verificata: basta sapere che qualcosa non è andato per il 
verso giusto, per annullare l'operazione. 
In questi casi è possibile utilizzare i tre puntini di sospensione come 
argomento di catch. 



int mainO 
{ 

Interprete interprete; 
//inizializza interprete... 



try 



interprete.analizzaO; 
interprete.esegui(); 

} 

catch(FileNonTrovato) { 

//gestisce l'errore FileNonTrovato 

} 

catch(..J 

{ 

//gestisce tutti gli altri errori 

} 

catch(ErroreLessicale) { 

//questo codice non sarà mai richiamato! 

} 

catch(ErroreDiSintassi) { 

//questo codice non sarà mai richiamato! 

} 

return 0; 

} 
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Nell'esempio riportato, ho mostrato tutti i casi possibili: le eccezio- 
ni vengono valutate partendo dalla prima (FileNonTrovato). 

Quando si arriva ai puntini di sospensione, l'entrata nel blocco cat- 
ch viene forzata. 

Così facendo, gli eventuali gestori successivi a quello generico non 
saranno mai richiamati - la maggior parte dei compilatori non fa fa- 
tica ad avvertire dello sbaglio. 



3.6 GERARCHIE DI CLASSI 
ECCEZIONE 

Una delle possibilità più interessanti offerte dalle eccezioni è quella 
di adoperare l'ereditarietà per creare delle vere e proprie gerarchie 
di eccezioni. 

La cosa risulta molto comoda e vantaggiosa, perché in questo mo- 
do è possibile controllare un'intera famiglia di eccezioni attraverso 
un solo gestore. 

Ad esempio, le eccezioni descritte in 3.4 possono essere poste secondo 
la gerarchia mostrata in figura 3.2. 



ErroreDiComp lazi one I 



EmyeDiLettLira 

4 



FilefJonTrtwàto Grammabt attori Trovata 



1 Li2 



oreLeiiieale 



][ 



ErroreDiSi ria 531 



Figura 3.2: La famiglia di eccezioni ErroreDiCompilazione 

Un codice del genere è perfettamente valido: 

int main() 
{ 

Interprete interprete; 



s 
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try{ 

interprete.analizzaO; 

} 

catch(ErroreDiLettura) { 

//chiede all'utente di specificare nuovamente 
//i file di riferimento 

} 

catch(ErroreDilnterpretazione) { 

//Notifica all'utente che è avvenuto un errore 
//di interpretazione 

} 

} 

In questo caso, potrebbe essere interessante definire meglio le clas- 
si di tipo ErroreDilnterpretazione, perché riescano a riportare anche 
dei dati circa la riga in cui si è verificato l'errore. 

3.7 SPECIFICA DELLE ECCEZIONI 

Qualche paragrafo addietro abbiamo definito "odioso" l'autore del- 
la libreria Vettore, perché non fa sapere in alcun modo ai suoi uten- 
ti quali errori è lecito aspettarsi dalla chiamata delle funzioni delle sue 
classi. La cosa è irritante perché se nella dichiarazione di una funzione 
non viene specificato nulla, come in: 

void funzioneTipica(); 

questa ha il potenziale di generare qualsiasi tipo di eccezione, il che 
obbliga il chiamante a considerare casi che probabilmente non so- 
no minimamente previsti, o a spulciare chilometri di documentazio- 
ne alla ricerca di informazioni aggiuntive. In realtà il programmato- 
re che scrive una libreria o una classe è sempre cosciente dei punti 
più critici del suo programma: se non fa uso dei contenitori, è diffi- 
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cile che venga generata un'eccezione di tipo baci range! 

La gestione delle eccezioni, insomma, è efficace se si sa che cosa 

gestire. 

A tal fine il C++ permette di definire delle specifiche delle ecce- 
zioni, ovverosia di dichiarare di seguito all'intestazione della funzione 
o del metodo, l'elenco delle eccezioni che la classe può sollevare. 
Ad esempio: 

void funzioneTipica() : throw(ErroreTipico, ErroreClassico); 

Questo prototipo indica che la funzioneTipica() può sollevare solo 
due tipi di eccezioni: l'ErroreTipico e l'ErroreClassico. Pertanto sa- 
premo che è una situazione che prevede cautela, e faremo tesoro 
dell'informazione per poter organizzare dei gestori opportuni. Que- 
sto porta logicamente ad una considerazione interessante: funzioni 
che si presume siano sicure (o, per dirla meglio, non sollevino ec- 
cezioni), possono essere definite con un throw privo di argomenti. 

void funzioneSicura() : throw(); 

3.8 GESTORI CHE RILANCIANO 
ECCEZIONI 

Talvolta non siamo sicuri di riuscire a domare l'eccezione con un ge- 
store, o possiamo riuscirci solo parzialmente. 
In questi casi, quando ci accorgiamo che non è possibile gestire la si- 
tuazione, possiamo risollevare l'eccezione e delegare il controllo a qual- 
che altro blocco catch. Il C++ prevede a questo fine l'utilizzo della 
parola chiave throw (priva di parentesi e argomenti). 
Quando viene usata in questo modo, throw implica che l'ultima ec- 
cezione lanciata verrà sollevata nuovamente.Esempio: 

int main() 
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try { 

azionePericolosa(); 

} 

catch(ClasseEccezione& e) 

{ 

if OsonoCapaceDiGestire(e)) 

throw; //l'eccezione viene rilanciata 

} 

//... altri gestori che si occuperanno di gestire il rilancio... 



3.9 ECCEZIONI PREDEFIMTE 

Il C++ prevede quattro classi di eccezioni: 

• bad alloc: richiamata quando un'operazione di allocazio- 
ne dinamica (new) ha risultati imprevisti. 

• bad cast: richiamata quando un'operazione di dynamic_cast 
ha risultati imprevisti (vedi paragrafo 2.9). 

• bad typeid: richiamata quando un'operazione di risolu- 
zione del tipo ha risultati imprevisti (vedi paragrafo 2.10). 

• bad exception: richiamata quando viene sollevata un'ec- 
cezione non prevista dalle specifiche (vedi paragrafo 3.7). 

Ognuna di queste deriva direttamente da una classe base chiama- 
ta exception, che è anche la base delle eccezioni della libreria stan- 
dard, ed è (semplificando un po') definita così: 

class exception 

{ 

public: 

exception() throw() { } 
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virtual ~exception() throw(); 

virtual const char* what() const throw(); 

}; 

Se sei un novizio, forse avrai dei problemi a interpretare l'ultima ri- 
ga: "la funzione whatQ è ridefinibile (virtual), restituisce una strin- 
ga costante (const char*), è un metodo costante (const) e non 
lancia eccezioni (throw())". In effetti, se l'eccezione stessa si met- 
tesse a sollevare eccezioni sarebbe grave. È possibile far derivare le 
proprie eccezioni da std::exception, sfruttandone così l'interfac- 
cia. 

#include <iostream> 
#include <string> 

using namespace std; 

//classe che gestisce un errore lessicale 
class ErroreLessicale : public exception 
{ 

string parola; 
public: 

ErroreLessicale(string p) throw() : parola(p) {} 
~ErroreLessicale() throw() fj; 
const char* what() const throw() 

{ 

string messaggio; 

messaggio = "non riconosco la parola " + parola; 
return messaggio.c_str(); 

} 

}; 

//funzione d'esempio che esegue un comando 
void esegui(string comando) 



I libri di io Programmo/ Lavo rare con C++ 



79 



LAVORARE CON 

C+ + 



Eccezioni 



Capitolo 3 



{ 

if(comandoNonRiconosciuto(comando)) 
throw(ErroreLessicale(comando)); 

} 

int main() 

{ 

try{ 

esegui( "Eccezzione"); //errore lessicale 

} 

catch(exception& e) { //cattura un'eccezione (polimorfismo) 
cout « e.what(); 

} 

return 0; 

} 

Nota che in quest'esempio ho passato l'eccezione come rife- 
rimento: è una buona pratica da seguire sempre, dal momento che 
è indispensabile per implementare correttamente il comportamen- 
to polimorfo. Con un parametro normale, e.what() avrebbe richia- 
mato la definizione di what() fornita dalla classe base exception, 
non da ErroreLessicale. Un altro gruppo di eccezioni è anche for- 
nito dalla libreria standard: il mio consiglio è di evitare di utilizzare 
direttamente, ridefinire, o ereditare da queste. Meglio definire una pro- 
pria gerarchia, evitando confusione nell'utilizzatore finale. 

3.10 CONCLUSIONI 

Le eccezioni sono il modo in cui il programmatore C++ può preve- 
nire l'imprevedibile: un loro uso ragionato è quindi necessario in 
ogni applicazione che tenda alla robustezza, ancor meglio se com- 
binato con tecniche formali di ingegnerizzazione del software, o ap- 
procci molto meno affidabili ma più "alla moda" come i test unita- 
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ri di XP [12, da leggere con una buona dose di spirito critico]. 
Come sempre: est modus in rebus. 

La maggior parte delle istruzioni di un codice normale non è a ri- 
schio di generare un'eccezione: chi prevede blocchi try-catch ovun- 
que non è diverso dall'ipocondriaco che si imbottisce di farmaci 
di ogni tipo per un banale raffreddore. 
Queste sono le controindicazioni per il sovraddosaggio da ecce- 
zioni: 



• Il codice diventa difficile da leggere. I blocchi try-cat- 
ch prevedono un salto invisibile al primo errore incontrato: 
un lettore è quindi costretto ad analizzare a fondo il codice, 
per farsi un'idea corretta sull'esatto flusso dell'esecuzione. 

• Dover gestire un'eccezione introduce un piccolo overhead: 
tante eccezioni producono un grosso overhead, che 
incide in maniera sempre più drammatica sulle prestazioni. 

• Chi usa la libreria perde completamente di vista 
qual è il rischio reale, e quali sono i contorcimenti men- 
tali di chi l'ha scritta. 

C'è anche da dire che i programmatori tipici tendono a cronicizzare 
molto di più sul versante opposto: un falso senso di sicurezza per 
cui tutto va sempre nel migliore dei modi. 
Con un po' di allenamento si arriva alla giusta via di mezzo. 
Bisogna, infine, ricordarsi che quello delle eccezioni è un gioco coo- 
perativo che prevede sempre due attori: chi le lancia l'eccezione e chi 
la gestisce. 

Se è possibile realizzare il tutto da soli, ovvero se si ha un'informa- 
zione completa in mano, è assolutamente inutile e dannoso usare le 
eccezioni: è sufficiente gestire l'errore a livello locale con un bel, ca- 
ro, vecchio blocco if. 
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PARADIGMA GENERICO 

Il terzo dei modelli di programmazione che è possibile adottare con 
C++ è quello generico, il cui fondamento teorico è l'orientamen- 
to della programmazione agli algoritmi - per riferimenti dettagliati 
a questo sistema, puoi leggere [13]. Definito correttamente un algoritmo 
per un tipo di dato, è possibile scriverne un unico modello astratto da 
utilizzare per dati di ogni tipo attraverso un "polimorfismo parame- 
trico" (cioè passando il tipo da usare, come argomento). Quest'ap- 
proccio è quasi opposto a quello OOP, che cerca invece di partire da- 
gli oggetti, evidenziandone i tratti comuni, in modo tale che possa- 
no essere racchiusi in un'unica classe base sulla quale si possa quin- 
di scrivere l'algoritmo, demandando alle classi derivate i comporta- 
menti particolari. Con la recente introduzione dei generics in linguaggi 
come C# e Java, il mercato mainstream ha fornito un'ulteriore pro- 
va empirica di quanto era già noto in ambiti più accademici ed eli- 
tari: il paradigma OOP è carente (in termini di flessibilità ed effi- 
cienza) nella gestione di alcune strutture irrinunciabili come colle- 
zioni, liste, stringhe, ed array associativi. Per questo motivo il C++ fa 
un uso massiccio della programmazione di tipo generico nella libre- 
ria standard, tramite il meccanismo dei template. 



4.1 FUNZIONI TEMPLATE 

4.1.1 ALGORITMI INDIPENDENTI DAI TIPI 

Molti algoritmi formali sono indipendenti dai tipi utilizzati: un esem- 
pio semplice è lo scambio fra due variabili. 
Scriviamo la funzione per due interi: 

void scambia(int& a, int& b) 

{ 

int c = a; 
a = b; 
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b = c; 

} 

Questo tipo di algoritmo è identico per ogni altro tipo primitivo (char, 
char*, long), e per ogni tipo composito che permetta la copia e l'as- 
segnamento (struct Punto, class Frazione, etc. . .), motivo per cui per 
implementare questa soluzione in tutti questi tipi sarebbe necessa- 
rio scrivere più volte lo stesso codice cambiando semplicemente il 
tipo. 

Un'operazione del genere si può fare con un po' di organizzazione, 
mettendo la funzione in un file isolato e usando una qualche forma 
di automazione "trova e sostituisci..." per creare un nuovo over- 
load per la funzione, sostituendo "int" con il tipo desiderato. 
Ma agire così è sicuramente scomodo e limitato. 

4.1.2 TEMPLATE 

Il C++ offre un meccanismo molto più sofisticato e automatico per 
gestire questa situazione: dietro le quinte il compilatore attua da so- 
lo un'operazione di ricopiatura, ogni volta che serve, ma tanta te- 
diosa complessità non appare all'utente finale. 
Il modello base da cui derivano le "copie" prende il nome di tem- 
plate: come esempio di dichiarazione di un template possiamo pro- 
vare a riportare in scrittura generica la versione specifica proposta nel 
paragrafo precedente: 

template<class T> void scambiafJS a, T& b) 

{ 

T c = a; 
a = b; 
b = c; 

} 

Anteponendo "template<classT>" (o anche "template<typename 
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T>") all'intestazione della funzione, abbiamo dichiarato che T è un 
tipo generico, che può assumere qualsiasi forma. In questo modo, pos- 
siamo utilizzare T all'interno della funzione in maniera coerente. 



int main() 
{ 

inti1=1,i2=2; 
scambiaci, i2); 

cout « "il = " « il « " i2 = " « i2 « endl; 



Frazione f1(1,2), f2(2,3); 
scambia(f1,f2); 

cout « "f1 = " « f1 « " f2 = " « f2 « endl; 
return 0; 

} 



s 



In questo codice d'esempio abbiamo utilizzato la funzione scambia 
con due tipi completamente diversi (int e Frazione). 
Nota, peraltro, come in C++ le caratteristiche tipiche delle classi 
(come l'overloading degli operatori («)) si sposino senza problemi 
con la programmazione di tipo generico. 
Dietro le scene il compilatore ha creato due versioni concrete di T: una 
per T=int, l'altra perT=Frazione: il raddoppiamento del codice sor- 
gente (che pur sempre sussiste), però, non appare in alcun modo 
diretto al programmatore 



4.1.3 PARAMETRI DEI TEMPLATE 

Nel paragrafo precedente abbiamo usato un solo parametro, che 
abbiamo chiamato 'class T'. Un template può avere un numero ar- 
bitrario di argomenti, con qualsiasi nome e di qualsiasi tipo. Se non 
si conosce il tipo di un argomento, è possibile specificarlo come class 
(come abbiamo fatto con T) oppure con la parola chiave più "neu- 
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tra" typename, che è più esatta (in fondo, T può essere anche una 
struct, o un tipo primitivo), ma meno diffusa nella pratica comune, pro- 
babilmente perché di recente introduzione nello standard 

4.1 .4 TYPENAME 

Il fatto che le classi passate come parametri siano generiche può 

portare ad alcune ambiguità nel codice. 

Ad esempio, può succedere (fidati: nella libreria standard succede 

spesso) di volersi riferire ad un tipo interno ad una classe, come un 

typedef o una classe nidificata. 

Un esempio può essere il seguente: 

template<class T> void funzione(T& a) Ilo typename T 
{ 

T::punto *p; 

} 

Ora, mentre per gli umani è alquanto evidente che questa riga indi- 
ca una dichiarazione del puntatore p appartenente al sottotipo Impun- 
to, il freddo compilatore (che giustamente segue le regole del lin- 
guaggio alla lettera) non avrà modo di stabilire se questa istruzione 
non indichi piuttosto una moltiplicazione fra il membro statico "pun- 
to" della classe T e un'ipotetica variabile globale di nome p. 
In questo caso dobbiamo specificare cheT::punto è un tipo. Per que- 
sto usiamo la parola typename. 

typename T::punto *p; 

Typename ha quindi una doppia valenza: da una parte può esse- 
re usato come (miglior) sinonimo di class per indicare un parame- 
tro di tipo, e dall'altra può essere utilizzato in quei casi in cui l'am- 
biguità renda necessario puntualizzare che ci si sta riferendo ad un 
tipo, e non ad un membro. 
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4.1.5 TEMPLATE E ISTANZE 

Il paragrafo precedente evidenzia in modo chiaro che molte opera- 
zioni stabilite nei template assumono un significato definito sola- 
mente nella loro implementazione effettiva. 
Questo implica che anche molti vincoli, problemi, ambiguità ed er- 
rori possono essere rilevati dal compilatore solo allorquando si fac- 
cia riferimento ad un'istanza particolare del template. 
Ad esempio: 

template<class T> T media(const T Sa, const T &b) 
{ 

return (a+b)/2; 

J 

Questa funzione appare corretta e innocua allo sguardo umano, ma 
i primi due capitoli di questo libro ci hanno fornito abbastanza indicazioni 
per vederla con gli occhi di un compilatore! Molto probabilmente 
l'implementazione "dietro le quinte" della funzione media sarà 
qualcosa di simile: 



T ri = a.operator+(b); 

T r2 = r1 .operator/(2); //oppure T r2 = ri .operator/(T(2)); 
return r2; 

Ciò appare molto meno innocuo: innanzitutto occorre che il tipo T (ri)de- 
finisca l'operazione di addizione. 

Poi occorre che in qualche modo sia definita o una divisione a inte- 
ro, oppure una divisione a T e una conversione implicita da int aT {via 
costruttore, o per operatore di conversione). 
Il compilatore è costretto ad assumere questi vincoli come impliciti, 
e verificarli puntualmente ad ogni istanza: 

int main() 
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{ 

Vettore a, b, c; 

c = media(a,b); //molto probabilmente errore 

} 

L'istanza media<Vettore> utilizzata qui sopra è probabilmente 
un errore, a meno che la classe Vettore non definisca in maniera coe- 
rente l'addizione e la divisione a intero, rispettando i vincoli implici- 
ti appena descritti. 



4.2 SOVRACCARICAMENTO DI 
FUNZIONI TEMPLATE 

Spesso esistono versioni generiche di un algoritmo, ma ne esistono 
anche di più rapide, per uno specifico tipo di dato. 
Ad esempio, abbiamo visto nel paragrafo 2.1 1 del libro "Imparare C++" 
che l'algoritmo di scambio più rapido per gli interi è quello di xor: pos- 
siamo allora definire un sovraccaricamente di scambiaO specifico 
per gli interi. 

#include <iostream> 
using namespace std; 

template<class T> void scambia(T& a, T& b) 

{ 

T c = a; 
a = b; 
b = c; 

cout « "e' stata usata la versione generica"; 



void scambia(int& a, int& b) 
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a A = b; 
b A =a; 
a A = b; 

cout « "e' stata usata la versione int" 



int main() 

{ 

inti1=1,i2=2; 
scambia(i1,i2); 

Frazione fi (1,2), f2(2,3); 
scambia(f1 , f2); 

return 0; 



I risultato di questo codice sarà: 



e' stata usata la versione int 



e' stata usata la versione generica 



'3 



Ciò dimostra che il compilatore è in grado di seguire una serie di re- 
gole per determinare quale sovraccaricamento sia più adatto per il 
tipo in questione. 



4.3 CLASSI TEMPLATE 

Introdotte le funzioni di tipo generico, potremmo applicare lo stes- 
so principio anche alle classi. 

A dire il vero, questo è il modo più comune di intendere i template, 
che viene utilizzato dalla libreria standard per quasi tutti i tipi che es- 
sa fornisce. 
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Un esempio immediato viene fornito dalla nostra classe Vettore, che 
abbiamo definito più volte nel corso di questo libro. Il problema peg- 
giore di questa classe è che funziona solo con i dati di tipo intero. 
E se avessimo bisogno di un vettore di char? 
Dovremmo selezionare tutto, creare un altro file, copiare, incollare 
e sostituire da int a char. 

Questa è esattamente la stessa premessa per la quale abbiamo de- 
finito le funzioni generiche. 

La procedura per ottenere delle classi parametriche è esattamente la 
stessa di quella usata per le funzioni generiche: 

#include <iostream> 

using namespace std; 

template<class T> class Vettore { 
private: 

T* elementi; 

T grandezza; 

public: 

Vettore(int g) : grandezza(g) 
{ 

//crea i nuovi elementi 
elementi = new T[grandezza]; 

//inizializza ogni elemento a zero 
for (int i=0; kgrandezza; i++) 
elementi[i] = 0; 

} 

T getGrandezza() {return grandezza;} 
T& operatori] (int pos); 
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//... 



}; 



Questa trasformazione permette di utilizzare la classe Vettore su un 
qualsiasi tipo, sia esso primitivo o composito. 
Ad esempio: 

int main(void) 
{ 

Vettore<int> v1(20); 
Vettore<char> v2(20); 

v1 [0] = v2[0] = 64; 



cout « v1 [0] « endl; 
cout « v2[0] « endl; 



s 



return 0; 



4.4 PARAMETRI MULTIPLI 
E COSTANTI 

Finora abbiamo usato un parametro solo, e abbiamo usato del- 
le classi come parametro: né l'uno né l'altro sono vincoli da ri- 
spettare. 

È possibile usare un numero arbitrario di parametri in un template, 
e anche dei tipi precisi, purché vengano passate delle costanti. 
Ad esempio, potremmo scrivere delle versioni di Vettore che faccia- 
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no a meno della memoria dinamica, per quelle situazioni in cui sap- 
piamo già quanti elementi ci servono, in questo modo: 

template<class T, int g> class Vettore { 
private: 

T elementi[g]; 
public: 

VettoreO 

{ 

//inizializza ogni elemento a zero 
for (int i=0; kg; i++) 
elementi[i] = 0; 

} 

T getGrandezza() {return g;} 
T& operatori] (int pos); 
//... 



int main(void) 

{ 

Vettore<int, 20> v1 ; 
Vettore<char, 20> v2; 
v1 [0] = v2[0] = 64; 

cout « v1 [0] « endl; 
cout « v2[0] « endl; 

return 0; 

} 

Questo sistema è nettamente migliore quando si ha a che fare con 
degli array di cui si conosce a priori la dimensione: dal momento che 



92 



I libri di ioPROGRAMMO/Lavorare con C++ 



Capitolo 4 



Funzioni Template 



usa memoria statica non ha problemi di distruttori, e simili. 
Ricorda bene, però, che quando si usa un template, come ad esem- 
pio Vettore<int, 20>, viene creata una nuova classe dietro le sce- 
ne, in cui 'int g' viene sostituito con la costante passata (cioè 20). 
Per questo motivo è impossibile richiamare un template con dei va- 
lori non costanti, ad esempio Vettore<int, a>. 

4.5 PARAMETRI PREDEFINITI 

Come le funzioni, anche i template di funzioni possono essere sovraccaricati 

0 i loro parametri possono essere resi di default. 

Ad esempio, nell'implementazione del template di classe Vettore de- 
scritto nel paragrafo precedente, è possibile dichiarare come prede- 
finito il parametro g: 

template<class T, int g=1 0> class Vettore { 
//... 

}; 

Questo permette di istanziare un Vettore senza dichiararne la di- 
mensione: verrà assunto implicitamente il valore di default (10, in 
questo caso): 

int main() 

{ Vettore<Cane*> cani; //Vettore <Cane*, 1 0> 

Cane* cane = cani[20]; //errore: indice fuori dai margini 
return 0; 

} 

4.6 SPECIALIZZAZIONE DEI 
TEMPLATE 

1 template delle classi non si possono sovraccaricare. 
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Ma si possono specializzare, ovverosia è possibile ridefinire il tem- 
plate per un particolare tipo di parametro. Ad esempio, la classe Vet- 
tore è particolarmente dispendiosa nel caso di dati di tipo bool (la 
libreria standard prevede il simil-contenitore bitset per questo): per 
identificare 20 elementi di tipo bool occorrono 20 bytes. 
Potremmo scriverne una versione specializzata capace di usare n bits. 

Templateo class Vettore<bool> 

{ 

char* bytes; //base di bytes 
bool& getBit(n); //preleva il bit in posizione n 
public: 

bool& operator[](int pos) 
{ 

if (pos < grandezza && pos >= 0) 

return getBit(pos); 
else { 

//.. 

} 

} 

}; 

Una volta definito il metodo getBit() (farlo in questa sede sarebbe 
fuori luogo e richiederebbe troppo spazio), avremo una specializ- 
zazione funzionante della classe Vettore per parametri di tipo bool. 

4.7 CONCLUSIONI 

Al di là delle Guerre Sante, è ormai evidente che il paradigma gene- 
rico rappresenta un'ottima integrazione di quello ad oggetti, dal mo- 
mento che permette di ricorrere al polimorfismo parametrico a tem- 
po di compilazione, evitando così il ricorso a soluzioni intrinseca- 
mente molto meno sicure ed efficienti, come il downcasting o il ty- 
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pe punning a runtime. 

Come abbiamo visto, i template non sono esenti da difetti: il codice 
"invisibile" prende spazio, e ciò porta inevitabilmente alla lievita- 
zione dell'eseguibile generato dal compilatore; inoltre è vero che gli 
errori e le ambiguità del codice possono essere come sempre risolti 
grazie ai messaggi del compilatore, ma ciò avviene di volta in volta, 
quando il template è stato istanziato con dei parametri concreti: ciò 
impone sempre di conoscere in anticipo i requisiti che un tipo deve 
soddisfare per istanziare un template, leggendosi la documentazio- 
ne - sarebbe utile (ma poco fattibile) avere un meccanismo di "spe- 
cifica dei template", al pari delle eccezioni (vedi paragrafo 3.7). 
Come al solito, saper scegliere quando usare il modello generico in- 
vece dell'OOP è una questione d'esperienza, e anche di gusti e pre- 
ferenze. 

Come vedremo, la libreria standard fa grande uso di questo para- 
digma al suo interno sia per quanto riguarda i template a classe 
(contenitori, stringhe, stream. . .), sia per quanto riguarda i templa- 
te a funzione (algoritmi parametrici): creare classi o algoritmi per- 
sonalizzati per estendere le funzionalità della libreria standard può 
essere un ottimo modo per acquisire familiarità con questo potente 
strumento. 
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LIBRERIA E CONTENITORI 
STANDARD 

Un buon programmatore C++ conosce bene la libreria stan- 
dard, in tutte le sue sfaccettature. 

Non è certo un compito semplice, ma aiuta molto: reinventare la 
ruota non è mai divertente, né semplice, né comodo, né sicuro, 
né performante. 

Grazie alle classi e ai template, tutto questo viene fornito in ma- 
niera semplicissima dalla libreria standard, che fa di tutto per 
renderci la vita più semplice e sicura. Dalle origini ad oggi la li- 
breria standard si è ampliata moltissimo, rielaborando la libre- 
ria C standard e definendo delle nuove classi e funzioni, ed è 
certo che l'obiettivo futuro del comitato C++ sarà proprio quel- 
lo di garantirne uno sviluppo ulteriore. Esaurire l'argomento è im- 
possibile, dal momento che richiederebbe tutto un libro a parte 
([1 e 10] sono ottimi riferimenti). 

Puoi usare questo breve capitolo come specchietto panoramico 
sull'argomento, i capitoli che seguono per un approfondimento 
sugli argomenti fondamentali, e ai riferimenti bibliografici per le 
sezioni che in sole 160 pagine è impossibile ricoprire. 

5.1 LIBRERIA C 

La libreria standard riprende quasi completamente la libreria C, 
con delle piccole variazioni per omogeneizzarla alle novità offerte 
dal linguaggio. 

Per indicare che un header fa parte della libreria C è previsto 
l'uso di una "c" iniziale; inoltre tutti gli header della libreria 
standard non hanno estensione. 

Gli header standard vanno sempre preferiti alle vecchie versio- 
ni (ad esempio, è preferibile scrivere #include<ctime> rispetto 
a #include <time.h>) Questo è l'elenco degli header più im- 
portanti, con una spiegazione del loro scopo: 



I libri di ioPROGRAMMO/Lavorare conC++ 



LAVORARE CON 

C+ + 



Libreria e contenitori standard 



Capitolo 6 



Header 


Funzionalità fornite: 


<cmath> 


Funzioni matematiche e trigonometriche 
(ad esempio sin(double), floor(double). . .) 
e costanti (ad esempio PI). 


<cstdlib> 


Funzioni di vario tipo: dalla matematica 
alla generazione di numeri casuali, 
passando per alcune funzioni per le 
strignhe, di ordinamento, e molto altro... 


<ctime> 


Funzioni per l'ora, la data, e la 
misurazione del tempo 


<cstring>, <cwchar> 


Funzioni per la manipolazione delle 
stringhe C-like (a terminatore nullo), e dei 
dei caratteri estesi. 


<cstdio> 


Funzioni per la scrittura e la lettura da i/o. 
Fanno parte di questa famiglia i vari 
printf, scanf, e derivati... 


Tabella 5.1: header principali legati alla libreria C 



Molte delle funzioni fornite da queste librerie trovano un corrispet- 
tivo migliore e più immediato in funzioni tipicamente C++: ad esem- 
pio <cstdio> è in larga misura sostituibile utilizzando <iostream>, 
anche se non completamente. 

In situazioni del genere è fortemente consigliato scegliere la via C++ 
(ad esempio, usare cout al posto di printf, cin al posto di scanf, str- 
stream al posto di itoa, etc. . .). 

5.2 CONTENITORI (CAPITOLO 5) 

La libreria standard del C++ prevede una serie di contenitori gene- 
rici basati su template. Lo schema dei template può risultare piutto- 
sto complesso, utilizzeremo qualche tabella riassuntiva per poterci orien- 
tare facilmente. La tabella 5.3 illustra gli header principali collegati 
ai vari contenitori: 
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Header 


Struttura 


Classificazione 


Paragrafo 


<vector> 


Array 


Sequenza 


5.9 


<list> 


Lista collegata 


Sequenza 


5.10.1 


<deque> 


Coda a due capi 


Sequenza 


5.11.1 


<queue> 


Coda 


Adattatore 


5.11.2 


<queue> 


Coda con priorità 


Adattatore 


5.11.2 


<stack> 


Pila 


Adattatore 


5.11.2 


<map> 


Array associativo 


Associativo 


5.12.1 


<set> 


Insieme 


Associativo 


5.12.2 


Tabella 5.2: header principali legati ai contenitori standard 



Quando le prestazioni non sono un problema primario, è sempre 
meglio utilizzare questi contenitori rispetto alle strutture più primi- 
tive (array, linked list, etc. . .) e meno controllate. 



5.3 ALGORITMI E OGGETTI 
FUNZIONE (CAPITOLO 5) 

Sui contenitori standard è possibile applicare una buona serie di 
algoritmi, forniti principalmente dagli header <algorithm> e 
<numeric>. 

Questi, combinati all'uso degli iteratori (header <iterator>) e 
degli oggetti funzione (header <functional>) offrono la possi- 
bilità di operare in maniera generica e personalizzata. 



8 
M 



5.4 STRINGHE (CAPITOLO 6) 

La libreria standard fornisce una classe basic_string<> per la 
dichiarazione di stringhe generiche di un certo tipo di caratte- 
re, rappresentato dalla classe char_traits. Possiamo usare di- 
versi header per gestire questa libreria 
La tabella 5.3 illustra gli header principali collegati a stringhe e 
caratteri: 
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Header 


Funzionalità offerte: 


Paragrafo 


<string> 


Stringhe generiche 


6.2 


<cctype> 


Caratteri 




<cwtype> 


Caratteri estesi 




Tabella 5.3: header principali legati alle stringhe 



Soprattutto nel caso delle stringhe, vale spesso la pena di preferire 
l'uso delle classi fornite dalla libreria (come base_string<> e string), 
piuttosto che complicarsi la vita con le stringhe in stile C (come char* 
e wchar_t*). 

5.5 STREAM (CAPITOLO 6) 

Gli stream sono l'astrazione che il C++ fornisce per la gestione del 
flusso su vari devices. 

La tabella 5.4 illustra gli header principali collegati agli stream: 



Header 


Funzionalità offerte: 


Paragrafo 


<ios> 


Stream di base 


6.7 


<istream> 


Stream di input 


6.3.1 


<ostream> 


Stream di output 


6.3.2 


<iostream> 


Stream di input e di output 


6.4 


<sstream> 


Stream su stringhe 


6.5 


<fstream> 


Stream su files 


6.6 


<streambuf> 


Stream bufferizzati 




<iomanip> 


Manipolatori 


6.7 


Tabella 5.4: header principali legati agli stream 



5.6 FUNZIONALITÀ MATEMATICHE 

La libreria standard offre anche supporto per alcune computazioni di 
carattere tipicamente matematico: l'header <complex> fornisce una 
classe per la rappresentazione dei numeri complessi e delle operazioni 
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tipiche ad essi correlate. 

Mentre l'header <valarray> permette di gestire vettori numerici, e un 
insieme di operazioni tipiche del calcolo matriciale. 



5.7 SUPPORTO AL LINGUAGGIO E 
DIAGNOSTICA 

La libreria standard copre anche un gran numero di altre funziona- 
lità (più o meno secondarie), che sarebbe inutile elencare separata- 
mente o nel dettaglio, dato lo scopo di questo libro. 
La tabella 5.5 ne elenca solamente alcune: 



Header 


Funzionalità offerte: 


<limits>, <typeinfo>, <exception>... 


Supporto al linguaggio 


<cassert>, <cerrno>... 


Asserzioni e diagnostic 


<locale>, <clocale> 


Gestione differenze culturali 


Tabella 5.5: alcuni header di funzionalità miscellanee 



s 



I CONTENITORI STANDARD 

Una delle funzionalità più note ed utilizzate della libreria standard 
sono senza dubbio i contenitori: un insieme di classi parametriche 
in grado di "contenere" altri oggetti (proprio come la nostra clas- 
se Vettore). 

A differenza di molti altri linguaggi, nella libreria standard del C++ 
si è voluta dare un'enfasi particolare alle prestazioni, alla semplicità 
d'uso e alla possibilità di definire contenitori intercambiabili - certo, 
non compiti facili. La base dei contenitori C++ è il lavoro di Stepa- 
nov e Lee sulla Standard Template Library [10]: una ricerca svolta 
per determinare la maniera più efficiente possibile per utilizzare con- 
tenitori generici in C++. 

Per questa ragione questa parte della libreria viene comunemente 
(anche se non ufficialmente) chiamata "framework STL". 
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5.8 OBIETTIVI DEI CONTENITORI 

C++ 

5.8.1 I PROBLEMI DELL'APPROCCIO 
IN STILE SMALLTALK 

Normalmente, quando si progetta un insieme di classi comuni si se- 
gue l'approccio tipicamente orientato agli oggetti in stile Smalltalk: 
si identificano le necessità comuni delle classi, le si raggruppa in una 
singola interfaccia virtuale che funga da classe base e che debba es- 
sere ereditata da ogni singola classe. 

Gli antenati dei contenitori C++ odierni seguivano questo schema: 
offrivano un "contenitore virtuale" che esponeva delle funzioni (ad 
esempio, l'operatore [], l'inserimento, etc. . .), e che poi doveva essere 
ereditato dai contenitori concreti (come vector). 
Ma questa struttura si è rivelata ben presto inadeguata. 
I problemi erano due: innanzitutto, le classi e le funzioni virtuali, co- 
me abbiamo visto nel capitolo 2, occupano più spazio in memoria a 
runtime e sono meno efficienti, a causa della presenza dei vptr e del 
meccanismo di chiamata a vtable; il secondo problema è che effet- 
tivamente ogni contenitore ha una struttura interna particolare e dif- 
ferente dagli altri, pertanto non tutti sono in grado di garantire sem- 
pre le definizione dello stesso insieme di operazioni: una lista, ad 
esempio, non potrà esporre l'operatore per l'accesso casuale ("[]"). 
Dover prevedere un gran numero di eccezioni di tipo "funzione non 
supportata" per un contenitore non è comodo, e soprattutto non è 
efficiente. 

Tutta l'architettura dei contenitori C++, invece, è progettata per of- 
frire semplicità e buone prestazioni. 

5.8.2 L'APPROCCIO STRUTTURALE 
IN STILE STL 

Come fa la libreria standard a superare i problemi esposti nel capi- 
tolo precedente? 
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L'approccio è il seguente: si definisce sempre un insieme tipico di 
operazioni svolte da un contenitore tipico, tuttavia non ne si fa una 
classe base, ma lo si tiene come riferimento di progettazione. 
I contenitori sono specifici, ovverosia operano su un solo tipo di 
dati, astratto nell'implementazione tramite il meccanismo dei tem- 
plate; in questo modo si evita completamente il problema di dover 
ricorrere a downcasting dinamici (lenti) per verificare ogni volta il ti- 
po degli oggetti passati. 

Così, ad esempio, in ogni classe vengono implementati dei metodi per 
restituire un tipo di iteratore compatibile con la struttura dati del 
contenitore, che permetta di ottenerne un puntatore ad un elemen- 
to e di navigarne la struttura. 

Ciò risolve nella maniera migliore i vincoli prestazionali e di flessibi- 
lità. Inoltre è molto semplice creare nuovi contenitori per eredita- 
rietà o specializzazione di quelli esistenti. 
La tabella 5.2 illustra i contenitori fondamentali secondo una clas- 
sificazione in tre tipi: le sequenze sono quei contenitori che man- 
tengono gli elementi in un ordine preciso; gli adattatori sono con- 
tenitori "costruiti sopra" altri contenitori, gli associativi sono quel- 
li nei quali la posizione degli elementi ha un'importanza marginale 
(o non ne ha affatto), e in cui questi si richiamano, invece, attraver- 
so una chiave a loro associata. 

Tutti questi contenitori appartengono al namespace std e possono es- 
sere utilizzati includendo il relativo file header. 



5.9 UN ESEMPIO DI CONTENITORE: 
VECTOR 

Vector è il contenitore più noto, per il fatto che somiglia molto ad 
un comune array. In realtà è molto più flessibile e dovrebbe essere sem- 
pre preferito all'uso di un vettore primitivo, per tutti i motivi che ho 
già esposto nel libro "Imparare C++". 

Si può dire che vector sia la "bella copia" della nostra classe Vetto- 
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re: ha lo stesso scopo ma è molto più efficiente, riutilizzabile, versa- 
tile, e fornisce molte più operazioni. 

Qui di seguito mostro le principali, che fungeranno da riferimento 
anche per gli altri tipi di contenitore. 

5.9.1 COSTRUZIONE 

Un vettore opera su un blocco contiguo di memoria. 
Per guesto l'allocazione per gli elementi viene effettuata subito, e il 
numero di elementi può essere indicato al momento della costru- 
zione, ed è facoltativamente possibile indicare un "valore d'inizia- 
lizzazione" al quale porre ogni elemento. 

//uso di vari costruttori di Vector 
#include <vector> 
using namespace std; 

int main() 
{ 

vector<long> vuoto; //nessun elemento 

vector<Cane> dieciCani(1 0); //dieci elementi di tipo Cane 
vector<char> dieciEnne(10, 'n'); //dieci caratteri di valore 'n' 

return 0; 

}; 

5.9.2 ACCESSO AD UN ELEMENTO 

Oltre che mediante un iteratore (vedi 5.10.2), vector permette l'ac- 
cesso via indice attraverso l'operatore []. 
Il codice riportato qui sotto assegna ai dieci elementi del vettore 
"numeri" i primi dieci numeri interi. 

vector<int> numeri(10); 
for (int i=0; i<10; i++) 
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numerili] = i; 

Abbiamo visto dalla nostra implementazione di Vettore che questo 
genere di classi può generare facilmente un errore di tipo "indice 
fuori dai margini", e che è consigliabile implementare un'eccezione 
apposita. 

L'operatore [] di vector non lo fa, per motivi prestazionali, pertanto 
è consigliabile chiamarlo solo quando si è certi di essere all'interno 
del range consentito. 

In caso contrario, è possibile richiamare la funzione at(), che è iden- 
tica all'operatore di accesso via indice, ma che implementa un'eccezione 
di tipo out_of_range: 

vector<int> numeri(10); 
try 
{ 

numeri. at(20) = 1; //out_of_range 

} 

catch(out_of_range) 
{ 

cout « "L'indice è fuori dai margini"; 

} 



L'indice è fuori dai margini 



I metodi front() e back() restituiscono un riferimento rispettiva- 
mente al primo e all'ultimo elemento del vettore: 

vector<int> numeri(10); 
for (int i=0; i<10; i++) 

numerili] = i; 
cout « "I numeri vanno da " 
« numeri.front(); 
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« "a" « numeri. back(); 



I numeri vanno da 0 a 9 



5.9.3 INSERIMENTO E RIMOZIONE 
DI ELEMENTI 

A differenza della nostra classe Vettore, vector non si fa problemi ad 
inserire nuovi elementi al suo interno (come lo permetta dietro le sce- 
ne è discusso nel prossimo paragrafo). Il metodo push_back(con- 
stT&) inserisce un elemento alla fine del vettore (cioè, dopo l'ultimo): 

vector<int> numeri(10); 
for (int i=0; i<10; i++) 

numerili] = i; 
numeri. push_back(1 000); 

cout « "L'ultimo elemento e' " « numeri. back(); 



L'ultimo elemento e' 1000 



Analogamente, il metodo pop backQ permette di eliminare l'ulti- 
mo elemento del vettore. 

vector<int> numeri(10); 
for (int i=0; i<10; i++) 

numerili] = i; 
numeri. pop_back(); 

cout « "L'ultimo elemento e' " « numeri. back(); 



L'ultimo elemento e' 8 



Vector permette anche l'inserimento di un elemento in una posizio- 
ne precisa, di modo che gli altri "scalino a destra" per fare spazio al 
nuovo arrivato. 
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Ciò è permesso grazie al metodo insert, che accetta due parame- 
tri: il primo è un iteratore all'elemento da sostituire, il secondo è il va- 
lore del nuovo elemento. 

Qui mostro come inserire un elemento all'inizio di vector, in una sor- 
ta di push_front(): 

vector<int> numeri(10); 
for (int i=0; i<10; i++) 

numerili] = i; 
numeri. insert(numeri.begin(), 1 000); 
cout « "Il primo elemento e' " « numeri.front(); 



Il primo elemento e' 1000 



Analogamente, è possibile eliminare un elemento che non si desi- 
dera più, facendo "scalare a sinistra" tutti gli altri a coprire il vuoto. 
Ciò è permesso grazie al metodo erase, che accetta come parame- 
tro un iteratore all'elemento da rimuovere. 
Qui mostro come rimuovere un elemento all'inizio del vector, in una 
sorta di pop_front(): 

vector<int> numeri(10); 
for (int i=0; i<10; i++) 

numerili] = i; 
numeri.erase(numeri.begin()); 
cout « "Il primo elemento e' " « numeri.front(); 



s 

M 



Il primo elemento e' 1 



Infine, è possibile eliminare tutto il contenuto del vettore, utiliz- 
zando il metodo clearQ. 



vector<int> numeri(10); 
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for (int i=0; i<10; i++) 

numerili] = i; 
numeri.clearO; 
numeri. push_back(1 000); 

cout « "Il primo elemento e' " « numeri.frontQ; 



Il primo elemento e' 1000 



5.9.4 DIMENSIONE E RILOCAZIONE 

Come fa il vettore a ridimensionarsi da solo? 
Per scoprirlo basta pensare a come è strutturato un vector, cioè in 
maniera non dissimile dalla classe Vettore. 
C'è un insieme di elementi di un tipo, che vengono allocati dinami- 
camente dal contenitore al momento della costruzione (vedi 5.9.1). 
Poniamo caso che un vettore di interi contenga 10 elementi. 
E' molto facile per una classe vector eliminare l'elemento in co- 
da (ovverosia effettuare una pop_back()): basta decrementare la di- 
mensione, ovverosia "far finta" che l'ultimo elemento non sia più 
accessibile, e richiamarne il distruttore. 

Analogamente è relativamente semplice eliminare un elemento 

qualsiasi (ovverosia effettuare una erase()): basta decrementare la 
dimensione, distruggere l'elemento da eliminare, e far scalare di po- 
sto gli altri. Proprio quest'ultimo passaggio rende l'operazione più di- 
spendiosa di un semplice pop_back(), fatto da cui consegue che è sem- 
pre più efficiente utilizzare un vector come se fosse una pila. In en- 
trambi i casi ho sempre fatto riferimento ad una variabile "dimensione", 
che nella nostra classe Vettore prendeva il nome di "grandezza". 
Nei contenitori STL questa variabile viene chiamata size, ed è ac- 
cessibile attraverso la funzione size() che restituisce il numero tota- 
le degli elementi contenuti, e attraverso resize(nuovoNumeroDiElementi) 
per il ridimensionamento. 

vector<int> numeri(10); 
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cout « "il vettore numeri ha 


" « numeri.sizeQ « 


elementi"; 


vector.resize(9); 


cout « "il vettore numeri ha 


" « numeri.sizeQ « 


elementi"; 



il vettore numeri ha 10 elementi 
il vettore numeri ha 9 elementi 



Il problema, però, sta nell'operazione opposta: fornire un'imple- 
mentazione dei metodi push back e insert. 

Qui per la classe vector non è possibile "far finta" di nulla, incre- 
mentando semplicemente la variabile size, dal momento che gli ele- 
menti finirebbero a puntare a memoria non ancora allocata. 
Ecco, quindi, che vector ha due alternative: la prima è quella di 
"espandersi" occupando anche le celle successive. 
Ciò, però, non è possibile se queste sono occupate da qualche altro 
oggetto. In questo caso (che avviene di frequente), a vector non ri- 
mane che fare le valigie e traslocare in un'area di memoria più ca- 
piente, che sia in grado di garantire lo spazio anche per il nuovo ele- 
mento. 

Quest'operazione è molto dispendiosa in termini di tempo, dal mo- 
mento che gli elementi devono effettivamente essere ricopiati da 
una parte all'altra della heap, il che significa altre copie di ciascun og- 
getto per gli elementi di destinazione, e altre distruzioni di ciascun 
oggetto per gli elementi di partenza. 

vector<int> numeri(10); 

cout « "il primo elemento e' allocato qui: " 
« &numeri[0] « endl; 

numeri. resize(20); 

cout « "ora il primo elemento e' allocato qui: " « &numeri[0] 



il primo elemento e' allocato qui: 00355AA0 
ora il primo elemento e' allocato qui: 00355BA0 
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Ecco perché nei casi in cui le prestazioni siano un problema, è sem- 
pre meglio evitare numerose operazioni di inserimento in un vector. 
Se hai necessità di realizzare un array incrementale e conosci già la 
dimensione massima alla quale questo potrà arrivare, puoi aggirare 
l'ostacolo facendo allocare preventivamente un area di memoria 
adeguata ad ospitare tutti gli elementi possibili. 
La funzione reserve(numeroElementi) ha proprio questa finalità: 

vector<int> numeri(10); 
numeri. reserve(20); 

cout « "il primo elemento e' allocato qui: " « &numeri[0] « endl; 
numeri. resize(20); 

cout « "il primo elemento e' sempre allocato qui: " « &numeri[0] 



il primo elemento e' allocato qui: 00355B08 

il primo elemento e' sempre allocato qui: 00355B08 



Come si evince dall'esempio, il vantaggio di usare reserve è che si ot- 
tiene la garanzia che non ci sarà bisogno di rilocare il vettore, senza 
per questo fissare per forza la dimensione degli elementi: size resti- 
tuisce comunque il numero degli elementi realmente esistenti, non 
di quelli "riservati". 

Se si vuole avere il numero degli elementi totali (cioè gli elementi di 
size() più quelli ancora non utilizzati) ci si può servire della funzione 
capacityO 

vector<int> numeri(60); 
numeri. reserve(1 00); 

cout « "Il vettore numeri ha " « numeri. size() « " elementi."; 
cout « "E' stata riservata memoria per " « numeri.capacityO 
« " elementi."; 

cout « "E' possibile aggiungere ancora " 
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« numeri.capacityO - numeri.size() « " elementi."; 



Il vettore ha 60 elementi 

E' stata riservata memoria per 100 elementi 

E' possibile aggiungere ancora 40 elementi 



Bada che l'ultima affermazione non significa che dopo la quarante- 
sima aggiunta non sarà più possibile eseguire un'altra operazione di 
inserimento o di push. 

Semplicemente, se ci si spinge più in là di altri 40 elementi, il vetto- 
re sarà probabilmente rilocato ad ogni inserimento (oppure biso- 
gnerà fare un altro reserve per assicurarsi un altro po' di memoria). 

5.9.5 DESCRITTORI DI VECTOR 

Ogni contenitore definisce una serie di typedef al suo interno, che per- 
mettono di avere accesso al tipo degli elementi, dell'allocatore, de- 
gli iteratori, e di altre caratteristiche. 
Ad esempio: 

vector<int> numeri; 

//vector<int> contiene degli int? 

typeid(vector<int>::value_type) == typeid(int); //vero 

//l'allocatore di vector<int> è un allocatore di int? 

typeid(vector<int>::allocator_type) == typeid(allocator<int>); 

//vero 

//eccetera 

I tipi definiti da ogni contenitore sono molti: dalla dimensione di un 
elemento, al tipo di un riferimento. I più comunemente utilizzati so- 
no quelli che definiscono gli iteratori (vedi 5.10.2) 

5.9.6 OPERATORI 

Tutti i contenitori definiscono una serie di operatori specializzati. 
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Vector, ad esempio permette di costruire un vettore a partire da 
un altro, grazie all'operatore di assegnamento e al costruttore per 
copia. 

vector<int> numeri(10, 100); 
vector<int> copia = numeri; 
cout «copia[5];//100 

Altri operatori interessanti possono essere quelli di confronto: vector 
li definisce per stabilire un confronto lessicografico fra due vettori 
(in pratica, si valutano i confronti elemento-per-elemento, come si 
fa comunemente per le stringhe). 

vector<int> numeril, numeri2; 

numeril .push_back(1 ); numeril .push_back(5); numeril .push _back(7); 
numeri2.push_back(1 ); numeri2.push_back(5); numeri2.push_back(6); 
// {1,2,7} è maggiore di {1,2,6}? 
(numeril > numeri2); //vero 

5.10 LIST E IT E RATO RI 

5.10.1 IL CONTENITORE LIST 

Tutti i contenitori seguono più o meno la struttura già spiegata per 
vector, implementandone le stesse funzioni e caratteristiche, anche 
se possono presentare delle differenze dovute alla natura stessa del- 
la struttura dati. Una lista, per esempio, è un contenitore in cui ogni 
elemento punta al successivo e al precedente (vedi figura 5.41 a). 
Ciò permette di risolvere il problema del cambiamento di dimensio- 
ni: ogni volta che si vuole inserire un nuovo elemento (non importa 
in che posizione), basta semplicemente farlo puntare dagli elemen- 
ti contigui, come illustra la figura 4. 1 b. List si usa quindi in tutti quei 
casi in cui il contenitore è soggetto a continui incrementi e rimozio- 
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ni (indifferentemente in testa, in coda e in mezzo), in quanto queste 
operazioni sono immediate e non è mai recessario rilocare la me- 
moria, o "far scalare" gli elementi negli inserimenti. Per contro, però, 
dal momento che ogni elemento risiede in un indirizzo fisico scorre- 
lato dagli altri, risulta impossibile fornire un accesso via indice, per- 
tanto, come vedremo, la selezione di un elemento in una data posi- 
zione ha una complessità computazionale maggiore. 
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Figura 5.4.1: a) Lista collegata con doppia sentinella b) Inserimento 
dell'elemento 5 in seconda posizione 

5.10.2 ITERATORI 

Come si fa ad accedere, quindi, ad un elemento di list in una data po- 
sizione? 

L'unica via è quella di arrivarci partendo dal primo elemento (o dal- 
l'ultimo) e andando in avanti (o all'indietro) di tante posizioni quan- 
to desiderato. 

Ciò implica che debbano essere offerte due funzionalità: la prima è 
di ottenere un oggetto che sappia muoversi in avanti e all'indietro fra 
i vari elementi di un contenitore, e saper dereferenziare quello pun- 
tato - ciò è fornito dagli iteratori. 

La seconda funzionalità è che i vari contenitori espongano dei me- 
todi che restituiscano iteratori al primo e all'ultimo elemento 
- ciò è fornito rispettivamente dai metodi begin() (che punta al pri- 
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mo elemento) e end() (che punta a quello dopo l'ultimo). 

Iist<int> interi(20); //crea una lista di 20 interi 
I i st< i nt> :: iterator i; //iteratore in avanti 

for (i=interi.begin(); i != interi. end(); i++) { 
*i = 1; //dereferenziazione di come l-value 
cout « *i; //dereferenziazione di come r-value 

} 

Da questo stralcio di codice è possibile capire molte cose: innanzitutto, 
che il tipo di un iteratore, viene esposto dal contenitore stesso tramite 
un typedef descrittore. 

Ne esistono di diversi tipi: possono essere in normali o costanti (nel 
qual caso non si potranno dereferenziare come l-value), in avanti, o 
al rovescio. 

In quest'ultimo caso un incremento farà andare l'iteratore all'indie- 
tro e un decremento in avanti; per ottenere un iteratore al rovescio, 
è necessario chiamare rbegin() e rend() 
L'unione di queste caratteristiche porta a quattro tipi di iteratori di- 
stinti: 

list<T>:: iterator: Iteratore in avanti non-costante 
list<T>:: constjterator: Iteratore in avanti costante 
list<T>:: reversejterator: Iteratore al rovescio non-costante 
list<T>:: const_reverse_iterator: Iteratore al rovescio costante 

NOTA 

Queste categorie descrivono solo alcune delle caratteristiche che un ite- 
ratore può assumere, ma ne esistono molte altre. Gli iteratori possono 
essere classificati come di ingresso o di uscita, ad accesso casuale, ed esi- 
stono molti tipi specializzati (come gli inseritori). 
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Un'altra cosa che è evidente dal codice qui sopra riportato è che si 
può far avanzare l'iteratore di una posizione semplicemente incre- 
mentandolo o decrementandolo. 

Questa è una caratteristica supportata da tutti gli iteratori, mentre 
non lo è l'incremento multiplo, ovvero l'uso dell'operatore += o -=. 
Ad esempio, per una lista il codice seguente è scorretto: 

for (i=interi.begin(); i != interi.end(); i+=2) //errore 

Altrettanto scorretta è l'assunzione che tutti gli elementi dell'itera- 
tore siano in ordine crescente. 

Per una lista, ad esempio, ciò non è vero, dal momento che la posi- 
zione degli elementi in memoria è del tutto scorrelata. 
Per questo il ciclo for non prevede la scrittura (sbagliata): 



for(i=interi.begin(); i < interi.endQ; i++) //errore 




Questa scrittura non si comporterà in maniera corretta, perché ve- 
rifica se l'iteratore è minore di quello finale: un test che probabil- 
mente non sarà neanche supportato dal compilatore. 
Bada anche al fatto che l'elemento puntato da end() non è l'ultimo, 
ma un elemento sentinella, messo apposta per marcare la fine 
della sequenza (un po' come il carattere nullo nelle stringhe C). 

cout « *interi.end(); //errore a runtime 

L'istruzione riportata qui sopra darà probabilmente un errore a run- 
time perché dereferenzia l'elemento end(), che non punta a nessun 
elemento concreto. 

Un'ultima osservazione che è possibile trarre da questi esempi è che 
l'iteratore può essere trattato come un puntatore all'ele- 
mento, pertanto una dereferenziazione ne permetterà l'accesso (in 
lettura e scrittura, se questa è permessa). 
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Poiché, però, un iteratore ha già i suoi metodi e i suoi membri, ogni 
operazione eseguita senza dereferenziarlo sarà intesa come rivolta 
all'iteratore, ad esempio: 

list<Frazione> frazioni; 

frazioni. pushJjack(Frazione(5,5)); inserisce la Frazione 2/5 
I i st< i nt> :: iterator i = interi. beginO; 

cout « i; //sbagliato: si sta stampando l'iteratore 
cout « *i; //giusto: 5/5 

i.semplificaO //sbagliato: si sta "semplificando" l'iteratore 
i->semplifica() //giusto: 1/1 

5.11 DEQUE E GLI ADATTATORI 

5.11.1 DEQUE 

La terza sequenza è deque (contrazione di double-ended-queue, 
pronuncia dèk): un buon compromesso fra vector e list. 
Si tratta di una "coda a due capi", che ha l'efficienza di list per gli in- 
serimenti in testa e in coda, e quella di vector per l'accesso via indi- 
ce. 

Se non si ha bisogno di un contenitore efficiente negli inserimenti 
centrali, dunque, una deque si rivela spesso la soluzione migliore. 

5.11.2 ADATTATORI: STACK, QUEUE 
E PRIORITY_QUEUE 

Una volta creato un contenitore, è possibile costruirvi sopra facil- 
mente dei derivati, chiamati adattatori. 
Gli adattatori non operano per ereditarietà, bensì per composizio- 
ne: dichiarano il contenitore su cui si basano come membro privato 
o protetto, e forniscono al programmatore un'interfaccia che agisce 
su di esso per delega. 



1 16 



I libri di ioPROGRAMMO/Lavorare con C++ 



Capitolo 6 



Deque e gli adattori 



Gli adattatori possono limitare le funzionalità di un contenitore, o 
fornire delle funzionalità nuove: un esempio tipico di adattatore "ri- 
duttore d'interfaccia" è stack. 

Si tratta di una "deque limitata", che permette soltanto la rimozio- 
ne (pop), l'inserimento (push) e la lettura (top) degli elementi in co- 
da: ne risulta un contenitore compatto e semplice da usare. 

stack<int> numeri; 

numeri. push(1 ); numeri. push(2); //numeri = {1 ,2} 
cout « numeri.topO; 111 
numeri. pop(); //numeri = {1} 

numeri. pop(); //numeri = {} 

Analogamente, queue (coda, pronuncia kiù) è un altro adatatore 
basato su deque, nel quale è possibile leggere gli elementi in testa 
(front) e in coda (back), rimuovere l'elemento in testa (pop), e ag- 
giungere l'elemento in coda (push). 

queue<int> numeri; 

numeri. push(1 ); numeri. push(2) //numeri = {1 ,2} 
cout « numeri.frontO; //1 
cout « numeri. back(); 111 
numeri. pop(); //numeri = {2} 

numeri. pop(); //numeri = {} 

Infine, una priority queue è una coda in cui è possibile solo ri- 
muovere l'elemento in testa (pop), aggiungere un elemento in co- 
da (push) e leggere l'elemento in testa (top), proprio come nello 
stack. 

La particolarità di questo contenitore, però, è che è possibile assegnare 
a ciascun elemento un indice di priorità. 
Possiamo provare ad utilizzare priority_queue per simulare cosa suc- 
cederebbe se, alle casse del supermercato, passassero prima i clien- 
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ti con meno articoli. 

Innanzitutto definiamo la classe Cliente: 

class Cliente 
{ 

public: 

string nome; 
int articoli; 

Cliente(string n, int a) : nome(n), articoli(a) {}; 

bool operator<(const ClienteS b) const {return articoli > b.articoli;} 

}; 

Per indicare la priorità bisogna sovraccaricare l'operatore <. 
In questo caso, un cliente ha meno priorità di un altro se ha meno ar- 
ticoli. 

Ora vediamo come creare una coda con priorità: 
priority_queue<Cliente> fila; 

fila.push(Cliente("Tizio", 20)); //Tizio ha 20 articoli 

fila. push(Cliente(" Caio", 10)); //Caio ha 10 articoli 

fila.push(Cliente("Sempronio", 10)); //Sempronio ha 10 articoli 

cout « fila.top().nome « endl; fila.popO; //Caio/Sempronio 
cout « fila.top().nome « endl; fila.popO; //Caio/Sempronio 
cout « fila.top().nome « endl; fila.popO; //Tizio 

Caio e Sempronio si troveranno ai primi posti della fila, anche se non 
possiamo essere certi della posizione esatta perché il comporta- 
mento della coda è a discrezione del compilatore in caso di pa- 
reggio. 
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Sappiamo per certo, però, che Tizio, gravato dai suoi 20 articoli, 
sarà servito per terzo. 

5.12 CONTENITORI ASSOCIATIVI 

5.12.1 MAP E ITERATORI A COPPIE 

I contenitori associativi sono la versione comoda e pulita che il C++ 
offre delle famigerate strutture "ad albero". In pratica, sono in gra- 
do di mantenere e verificare delle coppie "valori/chiave". 

Puoi pensare ad un contenitore associativo come ad un array che 
non è obbligato ad usare come chiave un numero intero. 

II contenitore Map<tipoChiave, tipoValore> permette questo 
tipo di operazione perfino con l'operatore [], raggiungendo la sem- 
plicità dei linguaggi di scripting: 

map<string, int> numeri; 
numeri["uno"] = 1; 

In questo caso ho usato un map con chiave a stringa e valore inte- 
ro, e ho creato una nuova coppia di valori (chiave="uno", valore=1) 
al suo interno. 

A seguito di quest'inserimento è possibile recuperare il valore allo stes- 
so modo: 

cout « numeri["uno"]; 



1 



In questo caso il programma ha funzionato perché esisteva effetti- 
vamente un elemento "uno" nel contenitore. 
Potremmo chiederci cosa sarebbe successo in caso contrario. 
Quando un elemento viene richiesto tramite operatore [], map lo re- 
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cupera se esiste, e ne crea uno nuovo, nullo, se non esiste. 

cout « numeri["due"] 



0 



Questo implica che il tipo usato per i valori deve sempre esporre un 
costruttore senza parametri, per permettere questo tipo di inizia I iz- 
zazione. 

Va da sé che in questo modo non si può sapere se un dato elemen- 
to esisteva prima della nostra chiamata o meno. 
Uno dei modi per risolvere questo problema è usare il metodo find(), 
che restituisce un iteratore all'elemento nel caso in cui l'elemento 
esista, e un iteratore a end() in caso contrario (lo stesso metodo, 
con il medesimo comportamento, è implementato anche dalle liste). 

if (numeri.find("tre") != numeri.end()) 
cout « "trovato"; 

Per riuscire ad utilizzare l'iteratore passato da find, o da qualsiasi al- 
tra funzione (begin, end, etc. . .), occorre conoscere la reale struttu- 
ra degli elementi di una map, che è basata su coppie, rappresenta- 
te dalla classe pair<chiave, valore>; i membri pai r::f irst e 
pair::second corrispondono rispettivamente alla chiave e al valo- 
re degli elementi. 

map<string, int> numeri; 
numeri["uno"] = 1; 
numeri["due"] = 2; 
numeri["tre"] = 3; 

map<string, int>::iterator i = numeri. begin(); 
cout « "chiave = " « i->first « endl 
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« "valore = " « i->second « endl; 



chiave = due 
valore = 2 



Il codice riportato qui sopra potrebbe stupire: perché il primo ele- 
mento è il due? 

La risposta è banale, ma sottolinea un punto importante: perché vie- 
ne prima in ordine alfabetico (o meglio, lessicografico). 
Il contenitore map, infatti, pone gli elementi in ordine crescente, per- 
tanto è richiesto che la chiave definisca l'operatore < 

Un'altra funzione importante è make_pair(chiave, valore), che può es- 
sere utilizzata per creare delle coppie chiave/valore: 

numeri. insert(make_pair( "quattro " , 4)); 

E' interessante anche notare che insert si comporta in modo diver- 
so dall'operatore!]: se un elemento esiste già, non modifica quello 
esistente, ma abbandona l'operazione. 

map<string, int> numeri; 
numeri["uno"] = 0; //primo assegnamento 
numeri["uno"] = 1; //riassegnamento 
numeri.insert(make_pair("uno", 2)); //insert non riassegna 
cout « numeri["uno"]; 



1 



5.12.2 ALTRI CONTENITORI ASSOCIATIVI 

Sulla stregua di map, la libreria standard definisce altri contenitori 
associativi. 

Un set, ad esempio, può essere considerato come "una map alla 
quale mancano i valori", un contenitore associativo in cui l'unica 
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cosa che conta sono le chiavi, e che è ottimizzato per la loro gestio- 
ne. Per il resto, il comportamento è del tutto simile a map. 
Un multimap è un contenitore map in cui le chiavi possono essere 
duplicate, e che quindi fornisce tutta una serie di funzionalità per 
gestire le copie (assume importanza, ad esempio, la funzione count(), 
per contare quante volte si presenti una certa chiave) e disabilita l'o- 
peratore []. Analogamente un multiset è un contenitore set che 
permette chiavi multiple. 

5.13 PUNTI CRITICI NELL'USO 
DEI CONTENITORI 

Come avrai capito, i contenitori sono tanti e, sebbene esponga- 
no funzioni spesso identiche sono tutti diversi a loro modo. 
Conoscerli tutti e fino in fondo richiede tempo e spazio, ed espe- 
rienza: probabilmente li studierai in modo approfondito sullo 
Stroustrup [1], via via che ti serviranno. Mi preme, però, met- 
terti in guardia su alcuni punti critici dell'uso dei contenitori, in 
cui cascano regolarmente tutti i neofiti. Piuttosto che perdermi 
in una lunga spiegazione circa ciò che avviene dietro le scene, 
preferisco porti questi paragrafi sotto forma di paternalistici 
"consigli". 

5.13.1 DEFINISCI I COSTRUTTORI 
E GLI OPERATORI FONDAMENTALI 

Come hai visto nel corso di questo capitolo, i contenitori danno 

molte cose per scontate, riguardo alle tue classi. 

In particolare molti pretendono la definizione di alcuni tipi di costruttori 

e di operatori fondamentali. 

Pertanto, cerca sempre di definire: 

• un costruttore di base (cioè, senza argomenti, o con tut- 
ti gli argomenti di default). In questo modo, i contenitori po- 
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tranno creare dei nuovi elementi su un valore nullo (vedi 
5.12.1). 

• un costruttore per copia (cioè Classe(const ClasseS)). 
Poiché i contenitori operano sempre per copia (vedi 5.12.2) 

• l'operatore di assegnamento, per lo stesso motivo. 

• l'operatore <, perché è richiesto dalla stragrande mag- 
gioranza dei contenitori e degli algoritmi. 

• l'operatore ==, perché è richiesto da quei contenitori e 
quegli algoritmi che non operano per disuguaglianza. 

Oltre ad essere utili per i contenitori, tutti questi elementi sono co 
munque indispensabili per la costruzione di classi robuste. 

5.13.2 RICORDA CHE I CONTENITORI 
AGISCONO PER COPIA 

Questo è un punto fondamentale, sia perché implica l'uso di co 
struttori adatti (vedi paragrafo precedente), sia perché introduce al 
cuni problemi successivi, sia perché ricordarlo ti evita colossali figu 
racce davanti al tuo compilatore, a te stesso, e agli altri program 
matori. 
Ad esempio: 

vector<int> date; 

int oggi = 2006; 

date.push_back(oggi); 

oggi = 2007; //non incide su date[0] 

cout « date[0]; //date[0] ha ancora il vecchio valore 



2006 



Il valore dell'elemento date[0] non cambia al variare di "oggi", per- 
ché è una semplice copia, e non ha più alcuna relazione con l'origi- 
nale. 
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Ricordare che i contenitori "copiano" è utile anche sul fronte del- 
l'ottimizzazione delle prestazioni (l'operazione di copia di un tipo 
complesso può richiedere molto tempo). 

5.13.3 NON DARE PER SCONTATO 
L'INDIRIZZO DEGLI ELEMENTI 

Una delle principali fonti di bug in C++. 
Molto spesso alcune classi contengono membri che puntano ad al- 
tri oggetti; fin qui, non c'è niente di male: è la semplice relazione di 
associazione. 

I problemi sorgono quando l'oggetto puntato è l'elemento di un con- 
tenitore; ciò è rischioso, come dimostra il seguente esempio: 

vector<string> persone; 
persone.push_back(" Roberto Allegra"); 
string* io = &persone[0]; 

cout « "io sono: " « *io; //"io sono Roberto Allegra" 
persone.push_back(" Ignoto Lettore"); 

cout « "io sono: " « *io; //probabile crash dell'applicazione 

Perché la prima volta il cout ha funzionato e quella successiva no? 
Semplice: l'aggiunta di te, Ignoto Lettore, ha spinto il contenitore 
"persone" a cercarsi altra memoria; il contenitore, come spesso ac- 
cade, non l'ha trovata in loco, e si è trasferito altrove. 
La memoria allocata precedentemente è stata rilasciata, e cosi il ri- 
ferimento "*io" si è corrotto (tipico caso di crisi d'identità digitale). 
Sostituisci mentalmente questo semplice esempio con un cocktail di 
classi interdipendenti, memoria dinamica e distruttori, e potrai facil- 
mente immaginare perché i programmi che puntano direttamente 
agli elementi di un contenitore incrementale prima o poi vanno in 
crash. 

Le soluzioni sono tre: o si è sicuri che i riferimenti vengano presi so- 
lo alla fine del processo d'inserimento; o si evita la distruzione de- 
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gli elementi allocando spazio in anticipo tramite reserve, e control- 
lando che non si esca dai margini prefissati; oppure (soluzione mi- 
gliore) si adottano altre strategie che non prevedano l'uso di puntatori. 
Ad esempio, fare riferimento alla posizione di un elemento tramite 
indice o iteratori, o usare un contenitore associativo. 

5.13.4 STA' ATTENTO Al TIPI POLIMORFI! 

Uno degli effetti collaterali maggiori del fatto che i contenitori agi- 
scono per copia (vedi 5.12.1), è che non ce modo di preservare il com- 
portamento polimorfo degli elementi passati. 

vector<Cane> cani; 

cani.push_back(CaneDomestico("pluto")); 
cani.push_back(CaneRandagio("ringhio")); 
for (vector<Cane>::iterator i = cani.begin(); i != cani.end(); i++) 
i->faiVerso(); 



Bau! Bau! 



Dove sono finiti quegli storici latrati "Arf ! " e "Grr! " descritti nei pri- 
mi due capitoli? Si sono persi nella copia effettuata dal contenitore, 
dal momento che il comportamento polimorfo viene preservato sol- 
tanto quando si ha a che fare con riferimenti e puntatori. 
Ci sono diversi approcci possibili a questa situazione, ma nessuna 
"pallottola d'argento" in grado di risolverla banalmente. 
Il più ovvio è dichiarare "cani" come vector<Cane*>, ovverosia tra- 
mutarlo in un contenitore di puntatori. 
In questo modo l'elemento memorizzato sarà una copia del punta- 
tore, e preserverà correttamente il comportamento polimorfo. 
Peccato che, così facendo, si perda la possibilità di utilizzare la mag- 
gior parte degli algoritmi (chi ha interesse ad ordinare dei puntato- 
ri?), e si delegittimi il contenitore dal controllo delle proprie struttu- 
re (chi si occuperà di distruggere l'elemento?). 
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Un'altra soluzione è creare una specializzazione ad-hoc dei con- 
tenitori di tipo vector<T*>: ma ciò richiede tempo, e attenzione, e 
fatica, il che è proprio ciò che si vuole evitare usando una libreria. 
Una soluzione interessante è usare degli smart pointers (come 
quelli forniti dalla libreria Boost [14]), oppure combinare una di que- 
ste soluzioni con l'uso di un garbage collector [8]. 

5.14 ALGORITMI 

Il C++ fornisce una serie di funzioni template in grado di agire direttamente 
o indirettamente su array e contenitori standard. Gli algoritmi so- 
no dichiarati nell'header <algorithm>, sono oltre sessanta, e ri- 
chiederebbero un libro a parte per una trattazione dettagliata (vedi 
[1] e [10]). 

Si va dagli algoritmi di ordinamento (i vari sort, merge, partition, re- 
move_copy, unique, random_shuffle. . .), a quelli di iterazione e ricerca 
(for_each, find, find_if, count, count:_if . . .), a quelli di riempimento 
(fili, copy, generate, replace, remove...), alle operazioni su insiemi 
(set_union, set_difference, setjntersection. . .), alle combinazioni e 
permutazioni. 

Nel corso di questi paragrafi ne introdurrò qualcuno in modo molto 
pratico, spiegandone di volta in volta scopo, dinamica e requisiti. 
Poiché il C++ implementa gli algoritmi in maniera molto generica, 
il loro uso può non apparire intuitivo agli occhi del neofita, che soli- 
tamente fugge spaventato e si accontenta di "fare da sé" reinven- 
tando sistematicamente la ruota. In realtà, dopo la necessaria e sa- 
crosanta fase di studio, gli algoritmi possono rivelarsi una carta vin- 
cente nelle mani del programmatore esperto, rendendo la program- 
mazione comoda, snella, coerente e performante. 

5.14.1 GLI ALGORITMI 
"DIETRO LE QUINTE" 

Per usare opportunamente gli algoritmi è fondamentale capir bene 
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come sono realizzati dietro le scene. 

La prima caratteristica notevole è che in C++ gli algoritmi non ap- 
partengono direttamente ai contenitori, secondo l'approccio OOP, 
ma sono funzioni generiche che possono essere richiamate indi- 
pendentemente dal tipo (array primitivo, list, vector, deque, etc. . .). 
Se hai seguito attentamente quanto espresso negli ultimi due capi- 
toli, avrai certamente capito che gli algoritmi sono funzioni tem- 
plate. 

Per mantenere la genericità, gli algoritmi operano su sequenze, 
ovverosia accettano sempre come parametro due iteratori che indi- 
chino l'inizio e la fine del tratto di contenitore da considerare. 
Un esempio pratico è l'algoritmo void replace(): qui di seguito è for- 
nita una sua implementazione tipica: 

template<typename Iteratore, typename Tipo 

void replace(lteratore inizio, Iteratore fine, 
constTipoS vecchio, const 
Tipo& nuovo) 

{ 

//[...] eventuali operazioni per assicurarci che la sequenza 
//indicata sia corretta [...] 

for ( ; inizio != fine; ++inizio) 
if ('inizio == vecchio) 
"inizio = nuovo; 

} 

Prendiamoci un po' di tempo per analizzarlo. 
Innanzitutto i primi due parametri rappresentano gli estremi della 
sequenza (che inizia da "inizio", e finisce un elemento prima del- 
l'elemento indicato da "fine"), e appartengono entrambi allo stes- 
so tipo generico "Iteratore". 

Gli altri due parametri rappresentano due oggetti dello stesso tipo: 
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uno è chiamato "vecchio" e uno "nuovo". 
Se analizzi un po' il codice della funzione ti verrà facile capire che la 
funzione replace scorre la sequenza alla ricerca di un oggetto ugua- 
le a "vecchio", e sostituisce ogni occorrenza trovata con una copia 
di "nuovo". 

Una volta che si è capito tutto ciò, gli algoritmi non sembrano più quei 
mostri incomprensibili! 

Posso assicurarti che l'implementazione degli algoritmi nei compilatori 
reali non si discosta molto dal codice che abbiamo appena analizzato. 
Molti compilatori, tuttavia, aggiungono delle macro e delle chiama- 
te a funzione prima di operare, per cercare di rilevare per quanto 
possibile i casi in cui il programmatore sbagli nell'indicare la se- 
quenza - il che avviene più spesso di quanto si creda. 
Ad esempio, proviamo a richiamare l'algoritmo replace: 



#include <iostream> 
#include <vector> 
#include <algorithm> 

using namespace std; 

class Persona { 
public: 

string nome; 

string cognome; 

int annoDiNascita; 



Persona(string _nome=" ", string _cognome=" ", int 
_annoDiNascita=0) : nomeLnome), cognome(_cognome), 
annoDiNascita(_annoDiNascita) {}; 

bool operator==(const PersonaS b) { 
return ( 
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nome == b.nome && 
cognome == b.cognome && 
annoDiNascita == b.annoDiNascita 

); 
} 

}; 

int main() 
{ 

vector<Persona> antichi, moderni; 

antichi. push_back(Persona(" Marco Tullio", "Cicerone", -46)); 
antichi. push_back(Persona("Caio Giulio", "Cesare", -100)); 
moderni. push_back(Persona("Alan Mathison", "Turing", 1912)); 
moderni. push_back(Persona("John", "von Neumann", 1903)); 
//Sostituisce Cicerone con Seneca 

replace(antichi.begin(), antichi. end(), Persona(" Marco Tullio", 
"Cicerone", 26), Persona(" Lucio Anneo", "Seneca", -4)); 

//Errato: la sequenza mescola antichi e moderni 

replace(antichi.begin(), moderni. end(), 
Persona("John", "von Neumann", 
1903), Persona("Claude", "Shannon", 1906)); 
return 0; 

} 

Prenditi del tempo per studiare questo codice, e capire come fun- 
ziona generalmente una chiamata ad algoritmo. 
Fa' anche molta attenzione alPerrore" presente nella seconda chia- 
mata: il compilatore medio non è in grado di individuarlo a 
priori. 

Questo ed altri errori più infidi sono sempre in agguato, pertanto è 
sempre bene essere sicuri della coerenza dei parametri che si passano 
come "estremi di sequenza". 
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5.14.2 ALGORITMI CHE RICHIEDONO 
FUNZIONI 

L'algoritmo replace, che abbiamo visto nel precedente paragrafo, 
fa parte di quell'insieme di funzioni che richiedono in ingresso una 
o più sequenze, e uno o più valori. Molti algoritmi di ricerca, sosti- 
tuzione, permutazione e ordinamento fanno parte di questa fami- 
glia. 

Si tratta senza dubbio di funzionalità indispensabili (molti pro- 
grammatori C++ non saprebbero vivere senza il caro e vecchio 
find), ma spesso si rivelano troppo limitati. 
Pensa, ad esempio, al semplice caso in cui si voglia modificare il 
programma visto nel paragrafo precedente, in modo da stampare 
gli elementi dei contenitori. In questo caso occorrerebbe chiama- 
re la funzione: 

stampaOgniElementoDelContenitore(antichi.begin(), 
antichi. end()); 

Ovviamente, una funzione del genere non esiste (altrimenti dovrebbero 
esistere anche le altre cinquemila variazioni sul tema). 
Invece, esiste la funzione for_each, che richiede in ingresso gli 
estremi della sequenza e una funzione che specifichi un'azione 
da compiere per ciascun elemento della sequenza. 
Dietro le quinte, la definizione di for_each può essere la seguen- 
te: 

template<typename Iteratore, typename Funzione> 

Funzione for„each(lteratore inizio, Iteratore fine, Funzione f) 

{ 

for ( ; inizio != fine; ++inizio) 
f(*inizio); 
return f; 

} 
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Come al solito, il funzionamento dell'algoritmo è molto intuiti- 
vo, versatile e potente. 

Ciò che più ci interessa in questa sede è la chiamata f(*inizio). 
Nota come questa scrittura sia assolutamente generica e lasci 
spazio ad una moltitudine di diverse interpretazioni, 
f, ad esempio, potrebbe essere in prima istanza una semplice fun- 
zione: in questo caso tutto ciò che viene richiesto è che questa pren- 
da come unico argomento una Persona. 
Nel nostro caso, potremmo definirla così: 

// [...] definizione degli include, della classe persona, etc... 

[...] 

void stampaPersona(const PersonaS p) { 

cout « p.nome « " " « p.cognome « " 
( " « p.annoDiNascita 
« « ")" « endl; 

}; 

int main() 
{ 

// [...] Definizione dei vettori "antichi" e "moderni" [...] 

for_each(antichi.begin(), antichi.endO, stampaPersona); 
for_each(moderni.begin(), moderni. end(), stampaPersona); 

return 0; 

} 




Marco Tullio Cicerone (-46) 
Caio Giulio Cesare (-100) 
Alan Mathison Turing (1912) 



I libri di ìoProg ram Mo/Lavo rare conC++ | 3 I 



Contenitori Associativi 



Capitolo 6 



John von Neumann (1903) 



Da questo semplice esempio puoi osservare come l'uso di for_each 
favorisca concisione e riutilizzo, evitando al programmatore di dover 
scorrere con due cicli for i propri contenitori. 

5.14.3 OGGETTI FUNZIONE 

Come ho accennato nel paragrafo precedente, il template di for_ea- 
ch è più potente e versatile della semplice "chiamata a funzione": "f" 
può essere qualunque cosa permetta la scrittura: " f(* in izio) " . 
Ciò è stato studiato ad arte per superare alcune pesanti limitazioni 
in cui incorrono le funzioni. 

Per illustrare il problema con un semplice esempio, proviamo a mo- 
dificare il programma in modo che l'output riporti anche un indice nu- 
merico crescente, e cioè: 



Antichi 

1) Marco Tullio Cicerone (-46) 

2) Caio Giulio Cesare (-100) 
Moderni 

1) Alan Mathison Turing (1912) 

2) John von Neumann (1903) 



Quest'aggiunta tanto banale mette in crisi il nostro sistema for_ea- 
ch, perché implica che venga utilizzata un'informazione aggiuntiva 
(l'indice crescente), che non sappiamo proprio dove memorizzare. 
Neanche l'escamotage rocambolesco di utilizzare una variabile sta- 
tica o globale viene in nostro soccorso, dal momento che questa do- 
vrebbe essere resettata ad ogni prima chiamata, e noi non dispo- 
niamo di alcun mezzo per distinguere una particolare invocazione 
dalle successive. 

Che fare? Rinunciamo al for_each e ci mettiamo a scrivere i cicli a ma- 
no? 
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Questo è proprio il caso di introdurre gli oggetti funzione, ovve- 
rosia delle semplici classi per le quali sia stato sovraccaricato l'ope- 
ratore funzione "()", come in quella che segue: 



class StampaPersona { 
public: 

Persona persona: 

int indice; 



StampaPersonaf) : indice(1) {} 

void operator()(const PersonaS p) { 

cout « indice « ") " « p.nome « " " « p.cognome « 
(" « p.annoDiNascita « ")" « endl; 
indice++; 



Quando questa classe viene creata, il costruttore inizializza l'indice 
sul valore 1 . Ogni volta che viene invocata come funzione, l'indice vie- 
ne incrementato. 

Possiamo usarla nel codice in modo naturale: 

int main() 
{ 

// [...] Definizione di antichi e moderni, etc... [...] 



s 



'3 



cout« "Antichi" « endl; 

for_each(antichi.begin(), antichi.endO, StampaPersonaO); 
cout« "Moderni" « endl; 

for_each(moderni.begin(), moderni. end(), StampaPersonaO); 



systemfpause"); 
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return 0; 

} 

Il risultato sarà esattamente quello che ci eravamo prefissi. 
Ma più che altro è fondamentale che tu capisca bene cos'è succes- 
so e non faccia l'errore di confondere lo StampaPersona() che si tro- 
va nei for_each con una chiamata a funzione. 
Perché sarebbe un errore grave. Quello StampaPersona() è una chia- 
mata al costruttore: ogni volta, infatti, abbiamo creato un nuovo 
oggetto di tipo StampaPersona, e per brevità non l'abbiamo inizia- 
lizzato su una riga separata (puoi farlo, se vuoi). 
Le chiamate a funzione, invece, avvengono all'interno del codice 
template cheti ho mostrato nel paragrafo precedente. 
Ciò spiega perché nel secondo for_each l'indice sembra resettarsi 
magicamente: si tratta di due oggetti StampaPersona com- 
pletamente distinti (che vengono automaticamente distrutti quan- 
do non servono più). 

5.14.4 OGGETTI FUNZIONE PREDEFINITI 

Il bello di usare oggetti funzione è che questi sono elementi riutiliz- 
zabili. Il bello di usare una libreria è che questa fornisce molti elementi 
riutilizzabili. 

Risultato del sillogismo: la libreria fornisce molti oggetti fun- 
zione predefiniti. 

Questi si trovano nell'header <functional> e seguono i template di 
base: 

template<class Arg, class Res> struct unary_function { 
typedef Arg argument_type; 
typedef Res result_type; 

}; 



template<class Arg, class Arg2, class Res> struct unary_function { 
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typedef Arg argument_type; 
typedef Arg2 argument_type; 
typedef Res result_type; 

}; 

Ciò ha un doppio obiettivo: da una parte si definisce una logica di ba- 
se coerente per tutti gli oggetti funzione standard; dall'altra si invi- 
ta il programmatore a sviluppare le proprie estensioni alla libreria 
in modo da prevedere correttamente il passaggio degli argomenti e 
la restituzione di un risultato. 

La libreria fornisce innanzitutto oggetti funzione che rappresenta- 
no le operazioni aritmetiche principali (negate, plus, minus, mul- 
tiplies, divides, modulus), tutti binari ad eccezione del primo. 
L'esempio che segue è molto semplice, ed usa l'algoritmo tran- 
sform in congiunzione con negate per ottenere un array di numeri 
negativi, partendo da un array di numeri positivi. 

int main() { 

int valori[1 0] = {0, 1 , 2, 3, 4, 5, 6, 7, 8, 9}; 
int valoriNegati[10]; 

transform(&valori[0], &valori[10], &valoriNegati[0], negate<int>()); 

for (int i=0; i<10; i++) 
cout « valoriNegati[i]; 

return 0; 

} 

0 -1 -2 -3 -4 -5 -6 -7 -8 -9 

Allo stesso modo, la libreria fornisce un insieme di predicati. 

Si tratta nella maggior parte dei casi della semplice implementazio- 
ne degli operatori logici e relazionali (logicaljiot, logical_and, logical_or, 
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equal_to, not_equal_to, greater, greater_equal, less, less_equal), 
tutti binari ad eccezione del primo. 

Questi possono trovare un'applicazione in sé e per sé, ma ciò nella 
pratica avviene di rado, perché i casi del mondo reale sono più com- 
plessi di quattro funzionane da manuale. 
Basterebbe chiedersi "come usare un predicato per contare quante 
persone sono nate prima del 1910", per mettere in crisi tutto il sistema. 
Il problema sta nel fatto che less (che sarebbe il predicato giusto 
da usare nell'algoritmo countjf) mette in corrispondenza i valori di 
due sequenze, e non quelli di una sequenza e una costante. Tuttavia 
questo è proprio il caso più comune. 

Per risolvere situazioni come queste la libreria fornisce degli ogget- 
ti funzioni noti come connettori: bind2nd, ad esempio, lega un pre- 
dicato ad un secondo argomento, e permette di realizzare facilmen- 
te la funzione appena descritta: 

// [...] Definizione di Persona, etc, etc, etc... [...] 

//definizione dell'operatore < 
bool operator< (const PersonaS a, const PersonaS b) { 
return a.annoDiNascita < b.annoDiNascita; 

} 

int main() { 

//[...] Definizione di moderni, antichi, bla bla bla... [...] 
cout « count_if(moderni.begin(), moderni.end(), 
bind2nd(less<Persona>(), Persona("", "", 1910))); 
return 0; 

}; 



1 (Cioè Von Neumann. Turing è nato dopo.) 



Analogamente, la libreria standard fornisce supporto per altri adat- 
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tatori (come i mai abbastanza lodati adattatori per funzioni mem- 
bro, quelli per puntatori a funzione e i negatori, in grado di inverti- 
re un predicato). 

Una spiegazione dettagliata di tutti questi elementi esula largamente 
dallo scopo del libro (e dallo spazio concesso). 

5.14.5 ALGORITMI E INSERITORI 

Gli algoritmi della libreria standard del C++ sono il campo che più 
sbigottisce i neofiti, per il loro aspetto così strano e l'apparente bi- 
zantinismo delle loro strutture. 

Una volta afferrati i concetti espressi finora, invece, basta una sana 
dose di studio delle funzioni e dei funtori per diventare produttivi 
ed evitare fatica. 

In quest'ultimo paragrafo voglio aiutarti ancora per un passo a su- 
perare un altro possibile scoglio. Immagina l'estensione finale della 
nostra applicazione, in cui vengono fornite una serie di persone, che 
vengono scisse in "antichi", se nati prima del 1000, e "moderni", se 
nati dopo. 

Questo è un possibile codice. 

// [...] Definizione delle classi, dichiarazione degli header, etc... [...] 
//[...] Definizione dell'operatore < [...] 
// [...] Definizione dell'operatore >= [...] 

int main() 
{ 

Persona persone[4] = {//[...] Elenco delle persone [...] 

}; 

vector<Persona> antichi(4), moderni(4); 

remove_copyjf(&persone[0], &persone[4], antichi. beginO, 
bind2nd(greater_equal<Persona>(), Persona("", "", 1500))); 
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remove_copy_if(&persone[0], &persone[4], moderni. begin(), 
bind2nd(less<Persona>(), Persona("", "", 1500))); 
// [...] Stampa delle persone antiche e moderne [...] 
return 0; 

} 

Per inciso, qui ho utilizzato l'algoritmo remove_copy_if, che in- 
serisce nell'iteratore passato come terzo parametro una lista conte- 
nente tutti gli elementi eccetto quelli che soddisfano un predicato. 
Dopo una prima analisi (sì, d'accordo: il fatto che non sia soprav- 
vissuto il più diretto "copy_if " è effettivamente un bizantinismo), 
il giro logico dovrebbe apparire chiaro. 
E allora perché mai l'output è questo? 



Antichi 

1) Marco Tullio Cicerone (-46) 

2) Caio Giulio Cesare (-100) 

3) (0) 

4) (0) 

Moderni 

1) Alan Mathison Turing (1912) 

2) John von Neumann (1903) 

3) (0) 

4) (0) 



La risposta è semplice se guardi come ho dichiarato i vettori anti- 
chi() e moderni(): ho creato già in partenza quattro elementi vuoti. 
Ciò è necessario, perché gli algoritmi non si occupano di aggiunge- 
re o togliere elementi ai contenitori, ma solo di sostituire e spo- 
stare. Quindi, per evitare il rischio di crash per overflow, sono sta- 
to costretto a "prenotare" la dimensione massima possibile. 
Per rimediare la libreria standard fornisce due vie. 
La prima è aperta dal fatto che le funzioni che generano nuove se- 
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quenze (come remove_copy_if) ritornano un iteratore all'ultimo 
elemento valido, che può essere usato per ridimensionare il contenitore. 
Ciò è semplice nel caso dei vettori: 

antichi.resize(remove_copyJf(&persone[0], 
&persone[4], antichi. beginO, 

bind2nd(greater_equal<Persona>(), Personaf", "", 1500)))- 
antichi.beginO); 

L'esempio riportato qui sopra è valido e corretto, ma solo per i vet- 
tori: altri contenitori memorizzano gli elementi in posizioni non con- 
tigue, pertanto per essi non ha senso un'operazione di differenza. Inol- 
tre questa scrittura non risolve la necessità della "prenotazione di spa- 
zio" e risulta pacchiana e ridondante. 

La seconda via implica il ricorso a delle geniali specializzazioni di 
iteratori chiamate inseritori, che fanno in modo di aumentare le 
dimensioni del contenitore automaticamente. 
Tutto ciò che viene richiesto al programmatore è di includere l'hea- 
der <iterator>, e richiamare nell'argomento d'uscita la funzione 
back inserter(contenitore) o front inserter(contenitore) a 
seconda che si voglia rispettivamente aggiungere in testa, o in coda. 

vector<Persona> antichi, moderni; 

remove_copy_if(&persone[0], &persone[4], back_inserter(antichi), 
bind2nd(greater_equal<Persona>(), Persona("", "", 1500))); 
remove_copy_if(&persone[0], &persone[4], back_inserter(moderni), 
bind2nd(less<Persona>(), Personaf ", "", 1500))); 

Questo semplice accorgimento risolve ogni problema. 
A questo punto non hai più scuse che ti trattengano dallo sviscera- 
re lo Stroustrup o un altro libro di riferimento, alla ricerca dell' "Al- 
goritmoCheFaAICasoTuo" ! 
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STRINGHE E CANALI 

Durante il corso di questo libro e di "Imparare C++" ho fatto spes- 
so ricorso alla classe string e agli stream predefiniti (cin e cout, per 
esempio). Ciò dimostra che è possibile usare questi componenti sen- 
za conoscerne l'esatto funzionamento, un po' come si faceva in C con 
i vecchi "printf" e "scanf". In questo capitolo esamineremo questi aspet- 
ti del C++ in maniera più approfondita, in modo da capirne le pos- 
sibilità e i limiti. 



6.1 CHAR_TRAITS 

Gli stream e le stringhe sono accomunati dal fatto che entrambi ope- 
rano su "sequenze di caratteri", il che è considerato dai novizi si- 
nonimo di "array di char". 

Questa visione del problema si frantuma ben presto, quando viene 
posta di fronte a termini come "Unicode" (caratteri di 16 bit), "Esten- 
sioni alternative dell'ASCII" (latini e Iatin2), e alla gran varietà di 
caratteri, alfabeti, mappature e codepages presenti sul pianeta. 
Per questo il C++ definisce un carattere attraverso una struttura 
template che può essere specializzata: char_traits<>. 
Un char_traits espone una serie di tipi che rappresentano un carat- 
tere, e di metodi statici che ne gestiscono le operazioni fondamen- 
tali. Ad esempio: 



char_traits<char>::to_char_type(64); //@ 


char_traits<char>::to_int_type('@') ; 


//64 


char_traits<char>::eq('@', '@') ; //vero (@ = @) 


char_traits<char>::lt('A', 'C') ; 


//vero ('A' < 'C') ; 



Tutte queste operazioni risultano banali per un char, ma acquistano 
un'importanza fondamentale per i caratteri di altro tipo, come 
wchar_t (caratteri estesi). 

Char_traits<> espone anche una serie di metodi statici per la gestione 
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e il confronto di array di caratteri. Qui ti presento degli esempi: 

char stringai] = "Ciao! "; 
char_traits<char>::length(stringa); //5 

//trova la prima occorrenza di "i" nelle prime tre lettere 
const char* lettera = char_traits<char>::find(stringa, 3, V); 
//il valore restituito è un puntatore al carattere trovato 
(lettera == &stringa[1 ]); //vero 

char copia[6]; 

//copia stringa in stringa2 

char_traits<char>::copy(copia, stringa, 6); //copia 6 lettere 
//verifica se stringai ==copia 
char_traits<char>::compare(stringa1, copia, 6) ; 
//0: sono uguali 

Queste funzioni evitano il ricorso alle funzioni C, come strlen(length), 
strcpy(copy), o strcmp(compare), ed altre ancora. 

6.2 BASIC_STRING 

Char_traits definisce già un buon insieme di operazioni per la ge- 
stione delle stringhe, seppure a un livello piuttosto basso e simile al 
C. Il C++ offre una classe template, basic_string<T>, per la ge- 
stione ad alto livello delle sequenze del char_traits<T> corri- 
spondente. Ad esempio, basic_string<char> implica l'uso (e la defi- 
nizione) di char_traits<char>. 

Dal momento che sarebbe molto noioso dover specificare ogni vol- 
ta il nome completo, la libreria C++ definisce automaticamente dei 
typedef simili a questi: 



typedef basic_string<char> string; 
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typedef basic_string<wchar_t> wstring; 

Così è possibile utilizzare string (o un'altra istanza di basic_string) 
come se fosse un tipo di dato o una classe base. In realtà, come ab- 
biamo visto, si avvicina molto di più ai contenitori della libreria stan- 
dard: può essere vista come un vector di char, con metodi molto più 
ottimizzati e funzionalità specifiche, che illustrerò in maniera sommaria 
nei paragrafi successivi. 

6.2.1 COSTRUZIONE 

Innanzitutto i costruttori permettono di inizializzare una stringa in 
diversi modi: vuota; a partire da una stringa C letterale; specifican- 
do il numero di elementi; inizializzando un carattere per un certo 
numero di volte; copiando un'altra stringa; copiando parte di un'al- 
tra stringa, indicando il punto di inizio e il numero di elementi, op- 
pure gli estremi tramite due iteratori. 

string str; //costruttore di base 
string str2("C++!"); //costruttore con stringa letterale 
string str3(20); //costruttore con numero di elementi 
string str4(1 0, " * "); //str4 = "*****♦**♦*" 
string str5(str4); //costruttore per copia 
string str6(str2, 0, 2); //str2[0] e str2[0,1] 
string str7(str2, str.beginO, str.end()); //str2 = C++! 

6.2.2 DIMENSIONE E CONFRONTO 

È sempre possibile ottenere le informazioni tipiche di un contenito- 
re (i tipi descrittori, gli iteratori), e i metodi relativi alla dimensio- 
ne. Come sinonimo di size() è possibile usare length(). 

string str = "StringaDiVentiseiCaratteri"; 

str.length() == 26; //vero! 
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Si possono eseguire confronti fra stringhe o fra stringhe e array di 
caratteri, secondo l'ordine lessicografico (o specificandone un altro, 
volendo) con gli operatori standard, evitando così le criptiche funzioni 
di compare. 

string stri = "giabim"; 
string str2 = "roberto"; 

stri == "roberto"; //vero 

stri != str2;//vero 

stri < str2; //vero: g < r 

6.2.3 CONCATENAZIONE, AGGIUNTA 
E INSERIMENTO 

Basic_string definisce l'operatore + per la concatenazione fra strin- 
ghe o fra stringhe e array di caratteri. 

Coerentemente, è possibile utilizzare l'operatore di incremento per 
aggiungere una stringa o un array di caratteri ad una basic_string. 

string str = string(" Pian ") + "ta"; //str = "Pianta"; 

str+= "la"; //str = "Piantala"; 

Per l'inserimento di una stringa o di un array di caratteri in una da- 
ta posizione, ci si può avvalere della funzione insert(posizione, 
stringa). 

str.insert(6, "te"); //str = "Piantatela"; 

6.2.4 RICERCA 

Basic_string<> fornisce molte funzioni per la ricerca della prima oc- 
correnza di una stringa in un'altra (find) e dell'ultima (rfind); inoltre 
è possibile specificare un insieme di caratteri della quale si vuole ri- 
cercare la prima occorrenza (find_first_of), l'ultima (find_last_of) 
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oppure la prima parte della stringa che non occorre in un'altra, par- 
tendo dall'inizio (find_first_not_of) o dalla fine (find_last_not_of). 

Ciò che viene restituito è un indice relativo alla posizione dell'oc- 
correnza trovata 



string str = "barbasso"; 


str.find("ba"); 110. Infatti, str[0] = 'b' e str[1 ] = 


'a' 


str.rfind("ba"); 113. Infatti, str[3] = 'b' e str[4] = 


'a' 


str.find_first_of("ao"); //1 . Infatti, str[1 ] = 'a' 


str.find_last_of("ao"); ili. Infatti, str[7] = 'o' 


str.find_first_not_of("ao"); //0. Infatti, str[0] != 


'a' e str[0] != V 


str.find_last_not_of("ao"); //6. Infatti, str[6] != 


'a' e str[6] != V 


str.find("moscardo"); //npos 



Nell'ultima istruzione è stata ricercata una sottostringa non esistente 
in str. In questo caso viene restituita la costante statica npos, che in- 
dica un valore errato. Usare npos come indice porta ad un'eccezio- 
ne di tipo range_error. 

str[str.find("moscardo")] = 'a'; //range_error 

6.2.5 SOTTOSTRINGHE 

L'ultimo assegnamento, oltre ad essere errato, è interessante per al- 
tri versi: talvolta capita di voler referenziare una parte di una strin- 
ga (non solo una lettera: un'intera sottostringa) e cambiarla, o 
cancellarla. 

Il metodo replace (inizio, ncaratteri, sostituzione) offre un pri- 
mo aiuto: cancella i caratteri della stringa dal punto indicato in "ini- 
zio", nella quantità indicata da "ncaratteri", e inserisce all'interno 
la stringa indicata in "sostituzione". 

string str = "vulneraria"; 

str.replace(str.find("aria"), 4, "abile"); //str = "vulnerabile" 
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Il metodo erase (inizio, nCaratteri) è una versione più efficiente 
di replace(inizio, ncaratteri, ""). 

str.empty(0, 6); //str = "aria" 

Per ottenere una sottostringa "in lettura", invece, è possibile utiliz- 
zare la funzione substi inizio nCaratteri). 

cout « str.substr(6,4); 



aria 



6.2.6 CONVERSIONE AD ARRAY 
DI CARATTERI 

Difficilmente la classe basic_string sarà rappresentata attraverso un 
semplice array di carattere a terminatore nullo: implementazioni ef- 
ficienti delle stringhe possono prevedere buffer separati, strutture di 
controllo, e altro ancora. Tuttavia, può succedere di voler accedere ad 
una versione primitiva dei dati, per esempio per usare una libreria C.ln 
questo caso è possibile utilizzare le due funzioni data(che resti- 
tuisce un array di caratteri) e c_str(che restituisce un array di carat- 
teri con terminatore nullo). La cosa positiva è che queste stringhe 
sono già gestite dalla classe, pertanto non c'è bisogno di eliminarle 
con delete[] (anzi, è vietato). 

string str = "210.5"; 
doublé d = atof(str.c_str()); 



6.3 STREAM DI INPUT E DI OUTPUT 

Il C++ raggruppa tutti quei casi in cui qualcosa debba essere convertito 
da o verso un flusso di dati, grazie al meccanismo degli stream. Uno 
stream (o canale) è generalmente un canale di dati, in ingresso 
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(istream) o in uscita (ostream). 

Qui approfondirà alcuni aspetti degli stream in maniera molto pra- 
tica, rimandando alla lettura di [1] l'analisi di molte altre funzioni. 

6.3.1 OSTREAM 

Un stream di output è un'istanza della classe template 
basic ostream<T>, laddove T rappresenta il tipo di caratteri 
(espresso dal char_traits corrispondente) che sarà dato in uscita. 
Analogamente a char_traits, esistono dei typedef per semplificare la 
dichiarazione degli stream più comuni, ad esempio: 

typedef basic_ostream<char> ostream; 

typedef basic_ostream<wchar_t> wostream; 

L'operazione tipica di un ostream è l'uso dell'operatore «, che in 
serisce un ostream in un altro e restituisce lo stream stesso, in ma 
niera che si possano scrivere correttamente inserimenti multipli. 
Ad esempio: 

cout « 1 « 0 ; 

In questo caso, il compilatore interpreterà la chiamata come : 
(cout.operator«(1)).operator«(0); 

La classe definisce solo un ridotto insieme di sovraccaricamenti per 
l'operatore « (per i tipi di dati primitivi, e per altri stream). 
Tutti gli altri (inclusi quelli definiti dall'utente) vengono sovraccari- 
cati all'esterno, ad esempio nel caso di una stringa in stile C il pro- 
totipo sarà questo: 




ostreamS operator« (ostreamS os, const char* str ); 
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Ciò non implica, comunque, cambiamenti sostanziali nella pro- 
grammazione "ad alto livello": chi usa gli stream può sempre utiliz- 
zare, ad esempio, una chiamata di questo tipo: 

cout « "Rob" « "erto"; 

senza dover necessariamente rendersi conto che, dietro le scene, il com- 
pilatore la interpreta come : 

operator«(operator«(cout, "Rob"), "erto"); 

6.3.2 ISTREAM 

Analogamente a basic ostreamo il C++ fornisce la classe ba- 
sic_istream<> per gli stream di ingresso, ovverosia quelli in cui una 
sequenza di caratteri viene convertita in un dato di altro tipo. 
Altrettanto analogamente, sono definiti i due typedef: 

typedef basicjstream<char> istream; 
typedef basicjstream<wchar_t> wistream; 

Mentre ostream permette l'inserimento dei dati, istream ne consen- 
te l'estrazione, attraverso l'operatore ».Ad esempio: 

int x; 

cin » x; //estrae da cin in x 

È fondamentale sapere che gli istream non estraggono tutto il con- 
tenuto dello stream, ma si fermano quando incontrano uno spazio bian- 
co (anche se saltano quelli iniziali). 
Quindi in un caso del genere: 

int x = 0, y = 0; 
cin » x ; 
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cm » y ; 

Se alla prima richiesta l'utente scriverà: "2 3", x varrà 2 e y 3. 
Colgo quest'occasione, peraltro, per farti notare che il "citi via tastiera" 
non implica sempre una richiesta di dati all'utente: solo quando i 
dati nel buffer finiscono, il programma si arresta per chiederne altri. 
Non sempre le operazioni di estrazione vanno a buon fine. 
Ad esempio, nel caso in cui l'utente inserisca "a b" all'esecuzione del 
codice precedente, le operazioni non saranno eseguite, e x e y man- 
terranno il loro valore (0). 

Uno stream (e pertanto anche lo stream derivato da un inserimen- 
to) può essere usato come una variabile booleana, per capire se si 
trova in uno stato buono, o non valido. 

int x; 

if (cin » x) { 



//gestisci errore 

} 

Per l'estrazione in un carattere si può usare la funzione get(desti- 
nazione), e per una stringa getline 'destinazione, caratteri, ter- 
minatore). 

char x; 

cin.get(x); 
char stringalo]; 
cin.getline(stringa, 40, '\n'); 



s 



cout « "hai inserito un numero valido"; 
else 
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6.4 STREAM PREDEFIMTI 

La libreria standard fornisce in <iostream> una serie di stream pre- 
definiti; niente di nuovo: abbiamo già usato per tutto il corso del li- 
bro gli stream cout e cin. 
L'elenco completo è fornito in tabella 5.11. 



Stream 


Tipo 


Carattere 


Scopo 


cout 


uscita 


char 


Canale predefinito per l'uscita 


cerr 


uscita 


char 


Log degli errori non bufferizzato 


dog 


uscita 


char 


Log degli errori bufferizzato 


wcout 


uscita 


wchar_t 


Canale predefinito per l'uscita 


wcerr 


uscita 


wchar_t 


Log degli errori non bufferizzato 


wclog 


uscita 


wchar_t 


Log degli errori bufferizzato 


cin 


ingresso 


char 


Canale predefinito per l'ingresso 


wcin 


ingresso 


wchar_t 


Canale predefinito per l'ingresso 


Tabella 5.11: Elenco degli stream predefiniti 



Normalmente questi stream vengono preimpostati dal sistema, e 
non c'è bisogno di preoccuparsene: occorre comunque tenere a men- 
te che ingressi e uscite possono essere ridirezionate. 



6.5 STRINGSTREAM 

Ostream e istream non sono le uniche classi che operano su string. 
Basic stringstream<T>, ad esempio, è una derivazione di ba- 
sic_stream<T>, che permette di associare uno stream ad una 
stringa. 

L'header <sstream> stabisce anche i seguenti typedef (e i loro cor- 
rispettivi estesi): 



typedef basic. 


jstringstream<char> istringstream; 


//Input 


typedef basic. 


,ostringstream<char> ostringstream; 


//Output 


typedef basic. 


„stringstream<char> stringstream; 


//Input / Output 
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Uno stringstream è uno stream che rappresenta l'astrazione di una 
stringa, in grado di aumentare la sua dimensione in modo dinami- 
co. È possibile usare uno stringstream come se si scrivesse su cout, 
e richiamare la funzione str() per ottenere una string. 
Grazie a stringstream si può trasformare un numero in una stringa 
(evitando così il ricorso a funzioni come itoa, ftoa, eccetera), o la 
scrittura avanzata su una stringa con manipolatori e formattatori. 

ostringstream stringa; 

stringa « 1984 « " e' stato scritto nel " « 1948; 
cout « stringa.str(); //1 984 è stato scritto nel 1948 

Allo stesso modo, è possibile utilizzare l'estrazione per trasformare 
una stringa in un valore numerico (evitando così il ricorso a funzio- 
ni come atoi, atof eccetera). 

string stringa("1984"); 
istringstream str(stringa); 

int numero; 
str » numero; 

cout « numero - 36,7/1 948 

6.6 FSTREAM 

Basic_fstream<T> è una derivazione di basic_stream<T> che 
permette di associare un file ad una stringa. 
L'header <fstream> stabilisce anche i seguenti typedef (e i loro cor- 
rispettivi estesi): 

typedef basicjfstream<char> ifstream; //Input 
typedef basic_ofstream<char> ofstream; //Output 
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typedef basic_fstream<char> fstream; //Input/Output 

Un fstream rappresenta l'astrazione di un file, in scrittura (ofstream) 
per accedere a un file e scrivervi, mediante inserimento: 

ofstream f("testo.txt"); 

f « 33 « " trentini entrarono in Trento. . . "; 

Da questo breve estratto si possono dedurre molte cose: innanzi- 
tutto che il file da aprire può essere indicato nel costruttore. È anche 
possibile indicare, in un secondo argomento, la modalità d'accesso, 
scegliendo (o combinando) fra: in (lettura), out (scrittura), app (ag- 
giunta), ate (partenza dalla fine del file), binary (in binario) e trunc 
(troncando a zero). Infine, nota anche il fatto che la classe si prende 
cura automaticamente di aprire e chiudere il file. Qualora queste 
operazioni debbano essere forzate (ad esempio, per aprire files diversi, 
o evitare accessi concorrenti), è possibile usare le funzioni open() e 
close() 

In lettura (istream) è possibile accedere a un file e leggervi, mediante 
inserimento: 

ifstream f (testo.txt); 
int numeroTrentini; 
f » numeroTrentini; 

cout « "Ultime notizie: i trentini sono " « numeroTrentini; //33 



6.7 FORMATTAZIONE 
E MANIPOLATORI 

In ogni stream è definita la stessa serie di costanti statiche di tipo ios_ba- 
se::fmtf lags, che rappresentano un particolare set di formattazio- 
ni che viene impiegato nel trattamento dei dati. 
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Attraverso la funzione flags() è possibile ottenere una variabile che 
rappresenta le loro impostazioni al momento della chiamata, la fun- 
zione flags(nuovilndicatori) permette di reimpostarli, e la fun- 
zione setf(nuovolndicatore, maschera) permette di aggiunge- 
re un indicatore di tipo "maschera" a quelli già impostati. 
Questo sistema permette di "salvare" lo stato del canale, applicare 
dei cambiamenti alla sua formattazione, e poi ripristinarlo usando la 
copia, in modo simile: 

ios_base::fmtflags impostazioni = cout.flags(); 
cout.setf(ios_base::hex, ios_base::basefield); 
cout « 256 « ' '; 
cout.flags(impostazioni) ; 
cout « 256; 



100 

256 



In questo caso ho utilizzato la costante ios base::hex, per indica- 
re a cout di trattare i numeri successivi come esadecimale. 
Analogamente, si può usare ios base::dec, per indicare un nu- 
mero decimale, e ios base::oct, per un ottale. Il secondo argo- 
mento "maschera" è necessario per stabilire che si vuole indicare 
un'operazione su un numero intero (ios base::basefield). 
Analogamente, è possibile usare la maschera ios base::floatfield, 
per i numeri in virgola mobile, rappresentabili con formato normale 
(0), scientifico (ios base::scientific) o fisso (ios_base::float- 
field). 

cout.setf(ios_base::scientific, iosJ)ase::floatfield); 
cout « 3.141592653; 



3.141593e+000 
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Un altro uso tipico delle costanti di formattazione è specificare l'al- 
lineamento di un campo. Gli stream, infatti, espongono le funzioni width 
e fili per impostare un sistema simile a quello delle tabulazioni de- 
gli editor di testo. Width specifica di quanti caratteri (minimo) de- 
ve essere il testo del successivo inserimento, e fili il riempimento da 
usare nel caso in cui la lunghezza del testo scritto sia inferiore a 
width().Ad esempio: 

cout.width(1 0); 

cout.filK'*'); 

cout « "Roberto"; 

cout.width(1 0); 

cout.filK'*'); 

cout « "Allegra"; 



'Roberto***Allegra 



È possibile passare delle impostazioni di formattazione assieme al- 
la maschera ios base::adjustfield, per indicare il comportamen- 
to standard del riempimento. 

Ad esempio, ios base::right inserisce il testo a destra del riempi- 
mento (come nell'esempio), e ios base::left a destra. 

cout.width(1 0); 
cout.filK'*'); 

cout.setf(ios_base::left, ios_base::adjustfield); 
cout « "Giabim"; 



Giabirrr 



Usare i metodi di formattazione può essere molto fastidioso, perché 
porta alla scrittura di molte righe di codice che generano confusio- 
ne nel lettore, e appesantiscono inutilmente il sorgente. Inoltre, al- 



I54 



I libri di ioPROGRAMMO/Lavorare con C++ 



Capitolo 6 



Formattazione e Manipolatori 



cune funzioni, come flushing del canale e l'impostazione delle di- 
mensioni dei campi con width() e fill(), devono essere eseguite ad ogni 
operazione. Per questo, il C++ implementa un sistema di manipo- 
latori: si tratta di funzioni che possono essere richiamate direttamente 
nel corso dell'operazione di inserimento (o di estrazione), grazie a dei 
sovraccaricamenti apposti di operator« (o di operator »), che 
permettono di richiamare un puntatore a funzione come argomen- 
to. Il risultato è che è possibile scrivere qualcosa del genere: 

cout « hex « 256; 

Nota come la scrittura sia molto più comprensibile, comoda, e com- 
patta; hex è una funzione globale che richiama correttamente la 
formattazione dello stream su ios_base::hex. 
Esistono manipolatori per ogni formattazione del canale, e altri an- 
cora, come flush, per svuotare il canale, endl, per aggiungere un ri- 
torno a capo e richiamare flush, ends, per aggiungere un carattere 
nullo e richiamre flush, e così via. Con un meccanismo analogo, 
l'header <iomanip> definisce dei manipolatori che accettano argo- 
menti, come setw(che richiama width), setfill(che richiama fili), 
setprecision(che richiama precision, e indica il numero di cifre do- 
po la virgola da mostrare nei decimali), eccetera: 

cout « left; 

cout « setw(10) « "Nome" « setw(10) 
« "Cognome" « endl; 
cout « setw(20) « setfill('-') « " " « endl; 
cout « setw(10) « setf ili (' ') « "Roberto" « 
setw(10) « "Allegra" « endl; 



Nome 


Cognome 




Roberto 


Allegra 
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Per un elenco dei manipolatori, degli argomenti, dei formati ed altre 
informazioni su stringhe e stream, puoi consultare i riferimenti in bi- 
bliografia. 

6.8 CONCLUSIONI 

Con questa panoramica essenziale della sterminata libreria stan- 
dard, siamo giunti alla fine del libro. Se sei arrivato fin qui, avendo as- 
similato capitolo dopo capitolo, avrai una buona base di C++, che non 
aspetta altro che essere consolidata dalla pratica continua. 
Se sei nuovo della programmazione, il mio consiglio è: scrivi in C++! 
Impara a gestire nuove situazioni e la miriade di problematiche cor- 
relate: uno studio attento dei pochi ma essenziali riferimenti che ho 
fornito in bibliografia dovrebbe costituire una base molto solida per 
qualunque programmatore. Insomma, ora che siamo arrivati alla fi- 
ne, posso augurarti un buon inizio nella via del C++! 
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BIBLIOGRAFIA E SITOGRAFÌA 

Mettendo assieme dieci libri simili a questo e scrivendo con un ca- 
rattere molto minuto, forse si riuscirebbe a stendere una bibliogra- 
fia soddisfacente per il C++. 

Dovendomi occupare di altre cose, in questo volume, ho pensato di 
restringere la bibliografia al minimo assoluto. 
Questi riferimenti non devono essere intesi come delle possibilità 
con cui ampliare i propri orizzonti, ma come "quei libri di base sen- 
za i quali non ci si può definire programmatori C++, e in alcuni ca- 
si neanche programmatori". 

Salvo riferimenti precisi ad articoli e libri irripetibili (ad esempio: [1], 
[4] e [8]), tutti i titoli sono pienamente sostituibili con decine di al- 
tri degni equivalenti: da questo punto di vista i volumi consigliati so- 
no puramente indicativi. 

[1] "Programmare in C++, terza edizione", Bjarne Stroustrup, 
Addison-Wesley. 

[2] "The design and evolution of C++", Bjarne Stroustrup, Ad- 
dison-Wesley. 

[3] "Il linguaggio C", Kernighan Brian W.; Ritchie Dennis M., Pear- 
son Education. 

[4] "Goto statement considered harmful", EdsgerW. Dijkstra. 
Letter to Communications of the ACM (CACM) voi. 1 1 no. 3, March 
1968, pp. 147-148. 

[5]"Algoritmi in C++", Robert Sedgewick Pearson Education Ita- 
lia. 

[6] "A Garbage Collector for C++", 

http://www.hpl.hp.com/personal/Hans_Boehm/gc/ 
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[7] "Applying Uml and Patterns : An Introduction to Object- 
Oriented Analysis and Design and the Unified Process, 3nd 
Edition" Craig Larman. Prentice Hall 2005 

[8] "Design patterns": Gamma, E., Helm, R., Johnson, R. e Vlissi- 
des, J (altrimenti noti come la Gang Of Four). Pearson Education Ita- 
lia. 

[9] "Ingegneria del software", Sommerville lan. Pearson Edu- 
cation Italia. 

[10] "The C++ Standard Library: A Tutorial and Reference", 

Nicolai M Josuttis, Addison-Wesley. 

I riferimenti che seguono, invece, non sono indispensabili per saper 
programmare, ma possono risultare molto utili ai lettori più smaliziati 
per la comprensione di alcuni aspetti del C++ più profondi o marginali, 
e per implementare soluzioni avanzate. 

[11] "Advanced Compiler Design and Implementation", Ste- 
ven Muchnick, Academic press. 

[12] "Extreme Programming Explained: Embrace Change", 

Kent Beck, Addison-Wesley Professional. 

[13] "Generic Programming and the STL: Using and Exten- 
ding the C++ Standard Template Library", Matthew H. Au- 
stern, Addison-Wesley Professional. 

[14] "Libreria Boost C++", http://www.boost.org 
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